Ausgangspunkt ist ein unsortiertes Zahlenarray:
|
58 |
4 |
43 |
7 |
29 |
64 |
13 |
Das Verfahren "Sortieren durch direkte Auswahl" (Straightselection Sort) orientiert sich daran, dass in der sortierten Reihenfolge die kleinste Zahl auf dem ersten Platz, die zweitkleinste auf dem zweiten Platz usw. steht. In der unsortierten Liste wird die kleinste Zahl gesucht und auf den ersten Platz durch Austausch mit der Zahl an diesem Platz gesetzt. Danach wird im restlichen Feld wiederum die kleinste Zahl gesucht und durch Austausch auf den zweiten Platz gebracht. Das Verfahren wird nun jeweils für den unsortierten Teil der Liste wiederholt, dabei wird bei jedem Schritt die Länge um 1 verringert, bis nur noch ein Rest von einem Element übrig bleibt.
Beispiel:
|
58 |
4 |
43 |
7 |
29 |
64 |
13 |
Aktuell=1; Vergleichselement=58
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 4 auf Platz 2
Austausch der Elemente 4 « 58
|
4 |
58 |
43 |
7 |
29 |
64 |
13 |
Aktuell=2; Vergleichselement=58
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 7 auf Platz 4
Austausch der Elemente 7 « 58
|
4 |
7 |
43 |
58 |
29 |
64 |
13 |
Aktuell=3; Vergleichselement=43
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 13 auf Platz 7
Austausch der Elemente 43 « 13
|
4 |
7 |
13 |
58 |
29 |
64 |
43 |
Aktuell=4; Vergleichselement=58
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 29 auf Platz 5
Austausch der Elemente 58 « 29
|
4 |
7 |
13 |
29 |
58 |
64 |
43 |
Aktuell=5; Vergleichselement=58
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 43 auf Platz 7
Austausch der Elemente 58 « 43
|
4 |
7 |
13 |
29 |
43 |
64 |
58 |
Aktuell=6; Vergleichselement=64
Suche des kleinsten Elements im Bereich Aktuell+1¼ n ® 58 auf Platz 7
Austausch der Elemente 64 « 58
|
4 |
7 |
13 |
29 |
43 |
58 |
64 |
Aktuell=7 Ž Ende erreicht: Feld sortiert
© Ralph-Erich Hildebrandt, 04. Januar 2005