Selection Sort

``Hole jeweils das kleinste Element nach vorne'' Source: SelectionSort.java     JavaDoc: SelectionSort.html    

Beispiel:

4 9 3 2 5
2 9 3 4 5
2 3 9 4 5
2 3 4 9 5
2 3 4 5 9

Analyse für Selection Sort

Worst case und average case:
Zwei ineinander geschachtelte for-Schleifen

n - 1 + n - 2 + n - 3 +...+ 1

= i = = - = O(n ²)

Platzbedarf: O(n)
zusätzlich zu den Daten: O(1)

Der Algorithmus wird nicht schneller, wenn die Zahlen bereits sortiert sind!