Bubblesort
Bubblesort ist ein einfacher Sortieralgorithmus, der durch wiederholtes Vergleichen und Vertauschen benachbarter Elemente eine Liste in die gewünschte Reihenfolge bringt. Die Zeitkomplexität beträgt im schlechtesten Fall O(n²), was ihn für große Datenmengen ineffizient macht. Bubblesort ist prüfungsrelevant als anschauliches Lehrbeispiel für Sortieralgorithmen und die Analyse von Zeitkomplexität.