Algorithmen
Sortier-Vergleich
Bubblesort, Mergesort und Quicksort live nebeneinander. Übersichtstabelle, interaktiver Visualizer und Klausur-Quiz, das die Unterschiede festigt.
3LerneinheitenVoraussetzungen:BubblesortMergesortQuicksort
Sprache wählen
Sprache
Lerneinheit 1 von 3
Drei Algorithmen im Vergleich
Du kennst jetzt alle drei Klassiker. Hier siehst du sie nebeneinander, sowohl in der Theorie als auch (im nächsten Tab) live in der Animation.
Übersicht
| Algorithmus | Avg | Worst | Speicher | Stabil? | In-Place? |
|---|---|---|---|---|---|
| Bubblesort | O(n²) | O(n²) | O(1) | ✅ | ✅ |
| Mergesort | O(n log n) | O(n log n) | O(n) | ✅ | ❌ |
| Quicksort | O(n log n) | O(n²) | O(log n) | ❌ | ✅ |
Wann welcher?
- Bubblesort: nur didaktisch, in der Praxis fast nie
- Mergesort: wenn Stabilität wichtig ist oder garantierte Performance gebraucht wird
- Quicksort: wenn Speicher knapp ist und Stabilität egal ist (in-place + meist sehr schnell)
Was Bibliotheken machen
Niemand schreibt selbst Sortierfunktionen für die Praxis. Standard-Bibliotheken haben hochoptimierte Hybride:
- Java
Arrays.sort(): Timsort für Objekte (Mergesort + Insertion Sort), Dual-Pivot Quicksort für primitive Typen - Python
sorted(): Timsort - C++
std::sort: Introsort (Quicksort + Heapsort als Fallback)
Aber im Kopf haben muss man die Klassiker, sie tauchen in jeder Algorithmik-Klausur auf.
Weiter im Tab "Interaktiv" siehst du alle drei Algorithmen live nebeneinander auf demselben Array.