ℹ️ Bubble Sort – Erklärung
Idee — Bubble Sort durchläuft das Array mehrfach. In jedem Durchgang (Pass) werden benachbarte Elemente verglichen und bei Bedarf getauscht. Das größte Element „blubbert" dabei an das Ende des unsortierten Bereichs – wie eine Luftblase, die nach oben steigt.
Komplexität — Im Worst-Case O(n²) Vergleiche und Tausche. Mit der Frühabbuch-Optimierung (kein Tausch in einem Pass → fertig) endet der Algorithmus bei bereits sortierten Arrays in O(n). Speicherplatz: O(1) – In-place, kein Zusatzarray nötig.
Eigenschaften
  • Stabil: Ja – gleiche Elemente behalten ihre relative Reihenfolge, da nur bei strikter Ungleichung getauscht wird.
  • In-place: Ja – kein Zusatzarray nötig, O(1) Speicher.
1 / 28
ArrayKlick = Wert bearbeiten · Rechtsklick = Element löschen
64
0
34
1
25
2
12
3
22
4
11
5
90
6
+
_
Start: Array mit 7 Elementen. Bubble Sort (aufsteigend) vergleicht benachbarte Paare und „blubbert" das Maximum ans Ende des unsortierten Bereichs.
TauschVerglichen (kein Tausch)Sortiert (final)