Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.

Präsentation zum Thema: "Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente."—  Präsentation transkript:

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)