Sortier-Wettrennen
Sortier-Wettrennen ist ein interaktives Experiment in Algorithmen sichtbar gemacht, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Alle vier Algorithmen sortieren dieselbe Eingabe, und in jeder Bahn ist ein Schritt ein Vergleich oder eine Bewegung. Die O(n²)-Verfahren (Bubblesort und Insertionsort) wachsen mit der Arraygröße viel schneller als die O(n log n)-Verfahren (Mergesort und Quicksort). Die Reihenfolge hängt aber auch von der Eingabe ab: Bei einem fast sortierten Array gewinnt oft Insertionsort.
Probier das: Starte das Rennen mit einem zufälligen Array aus 40 Elementen und wechsle dann zu fast sortiert. Ändert sich der Sieger?
Häufige Fragen
Was zeigt das Experiment „Sortier-Wettrennen“?
Alle vier Algorithmen sortieren dieselbe Eingabe, und in jeder Bahn ist ein Schritt ein Vergleich oder eine Bewegung. Die O(n²)-Verfahren (Bubblesort und Insertionsort) wachsen mit der Arraygröße viel schneller als die O(n log n)-Verfahren (Mergesort und Quicksort). Die Reihenfolge hängt aber auch von der Eingabe ab: Bei einem fast sortierten Array gewinnt oft Insertionsort.
Wie probiere ich „Sortier-Wettrennen“ aus?
Starte das Rennen mit einem zufälligen Array aus 40 Elementen und wechsle dann zu fast sortiert. Ändert sich der Sieger?
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.