Bubblesort (auch
Sortieren durch Aufsteigen oder
Austauschsortieren) ist ein
Algorithmus, der vergleichsbasiert eine Liste von Elementen sortiert. Dieses
Sortierverfahren arbeitet
in-place, sortiert
stabil und hat eine
Laufzeit von im schlimmsten (
Worst-Case) wie auch im durchschnittlichen Fall (Average-Case). Damit ist die Laufzeit
asymptotisch nicht optimal. In der Praxis wird Bubblesort kaum eingesetzt, da andere Verfahren ein besseres Laufzeitverhalten haben. Der Algorithmus spielt allerdings in der Lehre eine Rolle, da er als einfach zu erklären bzw. zu demonstrieren gilt. Des Weiteren eignet sich der Algorithmus um Techniken wie schrittweise Optimierungen, Laufzeit- bzw.
Komplexitäts- und
Korrektheitsanalyse einzuführen.