EMZETT.Kurz erklärt
Bubblesort sortiert, indem es benachbarte Elemente vergleicht und vertauscht, wenn sie in falscher Reihenfolge stehen – größere Werte „blubbern“ nach hinten. Es ist einfach, aber mit O(n²) langsam.
Genauer
In jedem Durchlauf wandert das größte noch nicht einsortierte Element ans Ende. Nach n−1 Durchläufen ist die Liste sortiert. Bubblesort eignet sich zum Lernen, nicht für den Einsatz bei großen Datenmengen.