Quick-Sort

Sortieren durch Teilen und Mischen: die Liste wird wiederholt mit einem zufällig gewählten Trennelement in zwei Teillisten unterteilt. Eine Teilliste mit allen Elementen die grösser als das Trennelement sind, und eine Teilliste mit allen kleineren Elementen. Jede Teilliste für sich wird nach gleichem Verfahren wiederholt aufgeteilt, bis die letzte Teilliste minimal ein Element aufweist.

Bedienung

Mit Mausklick kann innerhalb des aktiven Bereichs (weiss) ein Trennelement ausgewählt werden. Durch wiederholtes Teilen des aktiven Bereichs kann die gesamte Liste sortiert werden.
Mit der Taste 'n' wird eine neue Sortierung gestartet.