Es gibt viele Sortieralgorithmen, von denen einige länger dauern als andere. In diesem Abschnitt lernst Du zwei langsamere und einen wesentlich besseren Sortieralgorithmus kennen.

In diesem Abschnitt kannst du die interaktive Sortierwaage verwenden, um die Algorithmen, die du kennenlernen wirst, auszuprobieren. Beachte bei der Verwendung die Anzahl der Vergleiche am unteren Bildschirmrand. Jedes Mal, wenn du zwei Boxen miteinander vergleichst macht der Algorithmus „einen Vergleich“. Die Gesamtanzahl der Vergleiche, die du mit dem Algorithmus durchführen musst sind also die Kosten des jeweiligen Algorithmus für 8 Boxen.

Verwende die Waage, um die Boxen miteinander zu vergleichen (du kannst immer nur zwei Boxen zu einem Zeitpunkt vergleichen) und ordne sie am unteren Rand des Bildschirms so an, dass sich die leichteste Box ganz links und die schwerste Box ganz rechts befindet. Sobald Du denkst, dass die Boxen in der richtigen Reihenfolge sortiert sind klicke auf „Reihenfolge testen".

CREDITS

Diese Interaktivität wurde entwickelt von:

Jack Morgan
Email: jack.morgan@canterbury.ac.nz
Computer Science Education Research Group, University of Canterbury