Selection Sort

Sortieren durch direktes Auswählen
Einführung   Sicht des Computers   Bubble Sort   Insertion Sort   Selection Sort   Animation   Bewertung von Verfahren

Finde zuerst das kleinste Element im Feld und tausche es gegen das an der ersten Stelle befindliche Element aus. Betrachte in dieser Weise nun alle Elemente außer dem ersten, dann ohne die ersten beiden usw.. Verfahre so, bis das Feld sortiert ist.

Hier die zu ordnende Menge :



1 Vergleich



1 Vergleich neues Minimum



1 Vergleich



1 Vergleich 1 Tausch



1 Vergleich neues Minimum



1 Vergleich



1 Vergleich 1 Tausch



1 Vergleich



1 Vergleich



1 Vergleich neues Minimum /Tausch


Und nun zur Kontrolle alle aufdecken :

10 Vergleiche 3 Tauschvorgänge

zurück