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...
![Page 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.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/1.jpg)
„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.
![Page 2: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/2.jpg)
#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
![Page 3: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/3.jpg)
#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
![Page 4: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/4.jpg)
#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
![Page 5: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/5.jpg)
#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
![Page 6: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/6.jpg)
#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
![Page 7: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/7.jpg)
Auswahlsort, formale Beschreibung
![Page 8: Auswahl-Sort Sortieren in mehreren Durchgängen. In jedem Durchgang wird das größte Element bestimmt und mit dem letzten Element der nichtsortierten Elemente.](https://reader035.fdocument.pub/reader035/viewer/2022081816/55204d6249795902118b66b2/html5/thumbnails/8.jpg)
Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)