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



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




H

Protokoll

-Gehe weiter



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




H

Protokoll



Gehe weiter

6

Gehe zum Anfang


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




H

Protokoll

6

Gehe zum Anfang





Auswahlsort, formale Beschreibung

Auswahlsort, Aufwand (Anzahl der Vergleiche in Abhängigkeit von n)

auswahl-sort sortieren in mehreren durchgängen. in jedem durchgang wird das größte element...

Documents