„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)