Algorithmen vergleichen
Lass mehrere Algorithmen mit denselben Daten nebeneinander laufen und sieh, wo jeder gewinnt.
0 / 429 Schritte
Bubblesort 0 Vergleiche · 0 Verschiebungen
Insertionsort 0 Vergleiche · 0 Verschiebungen
Mergesort 0 Vergleiche · 0 Verschiebungen
Quicksort 0 Vergleiche · 0 Verschiebungen
- wird verglichen
- wird verschoben
- am endgültigen Platz
- in der Hand / Pivotelement
- sortierter Teil
Jeder Schritt ist in jedem Lauf ein Vergleich oder eine Verschiebung: Wer zuerst fertig ist, hat am wenigsten gearbeitet.
Leertaste: abspielen oder pausieren. Pfeiltasten links/rechts: Schritt. Pos1 und Ende: springen.
Was der Vergleich zeigt
Quadratische Verfahren wie Bubble-, Insertion- und Selection-Sort brauchen bei Zufallsdaten etwa n²/2 Vergleiche, Merge-Sort, Quicksort und Heapsort bleiben nahe n log₂ n. Die Form der Daten ändert das Bild: Insertion-Sort braucht bei fast sortierten Daten kaum mehr als n Vergleiche, Quicksort hängt davon ab, wie gleichmäßig seine Pivots die Werte teilen.