Über dieses Werkzeug
Visualisiere, wie sechs klassische Sortieralgorithmen funktionieren. Du siehst Vergleiche und Vertauschungen in Echtzeit, mit farbigen Balken, die genau zeigen, was der Algorithmus in jedem Moment tut. Nützlich, um zu verstehen, wie sich jeder Algorithmus verhält, ihre Effizienz visuell zu vergleichen und für technische Interviews oder Prüfungen zu lernen.
Anleitung
- Wähle einen Algorithmus aus dem Menü.
- Passe die Array-Größe und die Animationsgeschwindigkeit an.
- Klicke auf Start, um die animierte Sortierung zu sehen, oder benutze Schritt, um manuell vorzugehen.
- Beobachte die Anzahl der Vergleiche und Vertauschungen, um die Effizienz zu vergleichen.
Häufig gestellte Fragen
- Welcher Algorithmus ist am schnellsten?
- Im Allgemeinen sind Quick Sort und Merge Sort die schnellsten für große Arrays (O(n log n) im Durchschnitt). Bubble, Selection und Insertion sind O(n²) und fallen mit zunehmender Größe deutlich zurück. Insertion Sort ist jedoch überraschend effizient für sehr kleine oder fast sortierte Arrays.
- Wann sollte ich Bubble Sort verwenden?
- Praktisch nie in echtem Code. Er wird gelehrt, weil er konzeptionell einfach und leicht zu implementieren ist, aber alle anderen Algorithmen hier sind in der Praxis besser. Er hat einen pädagogischen Wert, um das Konzept des Sortierens durch benachbarte Vertauschungen zu verstehen.
- Warum hat Merge Sort in manchen Fällen weniger Vergleiche als Quick Sort?
- Merge Sort hat eine garantierte Worst Case Komplexität von O(n log n). Quick Sort ist im Durchschnitt O(n log n), kann sich aber bei schlecht gewähltem Pivot zu O(n²) verschlechtern (zum Beispiel bei einem bereits sortierten Array mit dem Pivot am Ende). Diese Visualisierung nutzt das letzte Element als Pivot, eine einfache, aber nicht optimale Wahl.
- Was bedeuten die Farben?
- Grau: Balken, die noch sortiert werden müssen. Blau: wird gerade verglichen. Dunkelblau: wird vertauscht. Hellblau: bereits an der endgültigen sortierten Position.