Version vom 28. Juni 2016, 14:42 Uhr

Bei dem Selectionsort wird der Array nach dem kleinsten Element durchsucht welches mit dem ersten Element getauscht wird. Dann hat man einen sortierten(linken) und unsortierten (rechten) Teilarray. Danach wird der unsortierte Teilarray nach dem kleinsten Element durchsucht, welches mit dem ersten Element des rechten Teilarrays getauscht wird.Das erste Element des rechten Arrays wird an das Ende des linken Arrays hinzugefügt. Dieser Vorgang wird so oft wiederholt, bis die Länge des linken Teilarrays der Länge des gesamten Arrays entspricht.

Beispiel

https://www.youtube.com/watch?v=Ns4TPTC8whw

3 0 1 8 7 2 5 4 9 6
0 3 1 8 7 2 5 4 9 6
0 1 3 8 7 2 5 4 9 6
0 1 2 8 7 3 5 4 9 6
0 1 2 3 7 8 5 4 9 6
0 1 2 3 4 8 5 7 9 6
0 1 2 3 4 5 8 7 9 6
0 1 2 3 4 5 6 7 9 8
0 1 2 3 4 5 6 7 8 9

Datei:Https://de.wikipedia.org/wiki/Selectionsort