|
= Sortieren durch direktes Auswählen/
Laufzeit:
Die meiste Zeit wird dafür aufgewendet, das kleinste Element in dem unsortierten Teil des Feldes zu suchen. Der Selection Sort benötigt ungefähr n²/2 Vergleiche und n Austauschoperationen.
Funktionsweise:
Sucht aus einem Feld das kleinste Element und tauscht es gegen das an erster Stelle stehende Element. Dann wird das zweitkleinste Element gesucht und gegen das an zweiter Stelle stehende Element getauscht. u.s.w. . bis das gesamte Feld sortiert ist.
Beschreibung:
In der 1. Zeile findet man das kleinste Element, nämlich den 1er und tauscht es mit dem an 1. Stelle stehenden Element, dem 8er.
In der 2. Zeile bleibt dann der 1er stehen, weil es ja kein kleineres Element mehr gibt. Man findet nun den 3er und tauscht es mit dem an 2. Stelle stehenden Element, dem 5er.
In der 3. Zeile bleiben nun der 1er und der 3er stehen und man findet das drittkleinste Element, den 5er und tauscht es mit dem an dritter Stelle stehenden Element, dem 9er, usw.
|
