Selection Sort Algorithmus - Demo

Pointer

Erklärung

Diese kleine Demo soll zeigen wie der Sortieralgorithmus Selectionsort funktioniert.

Der Pointer (Pfeil) speichert die erste Zahl mit Position (0).

Der Pointer geht ein Platz nach links (Position 1)

Als nächstes vergleicht er die Zahl mit der zuletzt gespeicherten ist diese größer als die aktuelle speichert er diese, statt der aktuellen, sonst passiert nichts.

Dies wird wiederholt bis zum Ende der Reihe. (Er sucht also die kleinste Zahl in der Reihe)

Am Ende vertauscht er die jetzt kleinste Zahl mit der Position 0 von der gestartet wurde. Dies wiederholt sich bis alle Zahlen sortiert sind.