Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Swanhild Bobek Geändert vor über 10 Jahren
1
Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente getauscht. Jeweils begonnen wird mit dem ersten Element.
2
#04 #03 #02 #01 2 1 3 6 größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll Gehe zum Anfang -kopiere Inhalt von #01->h 6
3
#04 #03 #02 #01 2 1 3 6 größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll Gehe zum Anfang kopiere Inhalt von #01->h -Gehe weiter -Vergleiche #2 mit h -Da Inhalt #02 < als h ist Gehe weiter 6
4
#04 #03 #02 #01 2 1 3 6 größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll -Gehe weiter -Vergleiche #03 mit h -Da Inhalt #03 < als h ist Gehe weiter 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter
5
#04 #03 #02 #01 2 1 3 6 größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll -Vergleiche #04 mit h -Da Inhalt #04 < als h ist Gehe weiter 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter Vergleiche #03 mit h Da Inhalt #03 < als h ist Gehe weiter
6
#04 #03 #02 #01 2 1 3 6 größtes auswählen und Tauschen Vokabular tausche #i -> #h kopiere Inhalt von #i ->h vergleiche Inhalt von n und k Gehe zum Anfang Gehe weiter Bedingungssatz ( ) Der nächste Schritt: H Protokoll 6 Gehe zum Anfang kopiere Inhalt von #01->h Gehe weiter Vergleiche #2 mit h Da Inhalt #02 < als h ist Gehe weiter Vergleiche #03 mit h Da Inhalt #03 < als h ist Gehe weiter Vergleiche #04 mit h Da Inhalt #04 < als h ist Gehe weiter
7
Auswahlsort, formale Beschreibung
8
Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.