Sortier-Visualisierer
Visualisiere und vergleiche Sortieralgorithmen mit schrittweiser Animation
Bubblesort
Durchläuft wiederholt die Liste, vergleicht benachbarte Elemente und tauscht sie aus, wenn sie in der falschen Reihenfolge sind.
Bester Fall
O(n)
Durchschnittsfall
O(n²)
Schlechtester Fall
O(n²)
Speicher
O(1)
Visualisierung
Sortierergebnisse
190
Vergleiche gesamt
73
Vertauschungen gesamt
264
Schritte gesamt
20
Array-Größe
Farblegende
Standard
Vergleichend
Vertauschend
Sortiert
Pivot
Zeitkomplexität-Referenz
Bubblesort: O(n) bester, O(n²) durchschnittlich/schlechtester Fall
Selectionsort: O(n²) alle Fälle
Insertionsort: O(n) bester, O(n²) durchschnittlich/schlechtester Fall
Quicksort: O(n log n) bester/durchschnittlich, O(n²) schlechtester Fall
Mergesort: O(n log n) alle Fälle
Über den Sortier-Visualisierer
Visualisiere, wie verschiedene Sortieralgorithmen Schritt für Schritt funktionieren. Vergleiche ihre Effizienz durch Vergleiche, Vertauschungen und Zeitkomplexität.
Sortieralgorithmen
- Bubblesort: Einfaches vergleichsbasiertes Sortieren, gut zum Lernen
- Selectionsort: Findet wiederholt Minimum, immer O(n²)
- Insertionsort: Effizient für kleine/fast sortierte Arrays
- Quicksort: Teile-und-herrsche mit Pivots, sehr schnell in der Praxis
- Mergesort: Stabiles O(n log n) mit zusätzlichem Speicherbedarf
Ähnliche Werkzeuge
Zahlensystem-Konverter
Konvertiere Zahlen zwischen Binär-, Oktal-, Dezimal- und Hexadezimalsystem
Schriftliche Division Löser
Löse schriftliche Divisionsaufgaben mit Schritt-für-Schritt-Lösungen
Einmaleins-Generator
Erstelle und drucke Einmaleins-Tabellen
Wahrscheinlichkeits-Simulator
Simuliere Münzwürfe, Würfelwürfe und Kartenziehen mit statistischer Analyse