Zuerst wird das erste Element des Arrays selektiert. Danach wird das
restliche Array nach dem kleinsten Wert durchsucht. Wird der kleinste Wert
gefunden, so werden diese beiden Stellen vertauscht. Sollte kein kleinerer
Wert zu finden sein, findet keine Vertauschung statt. Anschließend wird
die zweite bzw. nächste Stelle selektiert. Dieser Vorgang wiederholt sich
bis nur noch einWert im Array übrig geblieben ist. Das folgende Beispiel
veranschaulicht diese Schritte nochmals anhand von konkretenWerten in
einem Array.




Schritt 1: ersten Wert selektieren


Schritt 2: das restliche Array nach dem kleinsten Wert durchsuchen und diesen ebenfalls selektieren. Wird kein kleinerer Wert gefunden, so fällt Schritt 3 weg.


Schritt 3: die selektierten Felder tauschen


Schritt 4: nächstes Feld selektieren (Felder links davon sind nun sortiert)


Schritt 2 bis 4 wiederholen bis das Array komplett sortiert ist.


Selection Sort benötigt bei einem durchschnittlichen Datensatz etwa O(n²/2) Vergleiche und O(n) Vertauschungen.


Hinweis:
Dieses Tutorial ist aus meiner Studienarbeit über BRDF-Shader entstanden.

>> Allgemeine Fragen oder Probleme mit dem Tutorial? Hier gehts zum Forum!