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.
#04 #03 #02 # 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
#04 #03 #02 # 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
#04 #03 #02 # 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
#04 #03 #02 # 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
#04 #03 #02 # 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
Auswahlsort, formale Beschreibung
Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)