Vorlesung Informatik 2 - Teil B: Theorie
2.1 Selection Sort
Sortieren durch Auswahl
- suche das kleinste Element im Array
- Vertausche das erste mit dem kleinsten - das erste Element steht jetzt an der richtigen Stelle.
- Wiederhole Schritte 1 und 2 für den Rest des Arrays
In jedem Schritt wird der sortierte Teil des Arrays um 1 größer.
Beispiel:
---------------------------
| 8 | 4 | 9 | 6 | 2 | 1 | 5-----------------------------------|----------------------
| 1 | 4 | 9 | 6 | 2 | 8 | 5
----|----------------------
sortiert unsortiert --------|------------------
| 1 | 2 | 9 | 6 | 4 | 8 | 5
--------|------------------
u.s.w.