Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element...
-
Upload
swanhild-bobek -
Category
Documents
-
view
105 -
download
0
Transcript of Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element...
„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
#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 kGehe zum AnfangGehe weiterBedingungssatz(<Bedingung>) <Anweisung>
Der nächste Schritt: H
Protokoll
Gehe zum Anfang
-kopiere Inhalt von #01->h6
#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 kGehe zum AnfangGehe weiterBedingungssatz(<Bedingung>) <Anweisung>
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
#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 kGehe zum AnfangGehe weiterBedingungssatz(<Bedingung>) <Anweisung>
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->hGehe weiter
Vergleiche #2 mit h
Da Inhalt #02 < als h ist Gehe weiter
#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 kGehe zum AnfangGehe weiterBedingungssatz(<Bedingung>) <Anweisung>
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->hGehe weiter
Vergleiche #2 mit h
Da Inhalt #02 < als h ist Gehe weiter
Vergleiche #03 mit hDa Inhalt #03 < als h ist Gehe weiter
#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 kGehe zum AnfangGehe weiterBedingungssatz(<Bedingung>) <Anweisung>
Der nächste Schritt:
H
Protokoll
6
Gehe zum Anfang
kopiere Inhalt von #01->hGehe weiter
Vergleiche #2 mit hDa Inhalt #02 < als h ist Gehe weiter
Vergleiche #03 mit hDa Inhalt #03 < als h ist Gehe weiter
Vergleiche #04 mit hDa Inhalt #04 < als h ist Gehe weiter
Auswahlsort, formale Beschreibung
Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)