Bubble Sort

Bubble Sort ist ein einfacher Sortieralgorithmus, der wiederholt benachbarte Elemente vergleicht und vertauscht, wenn sie in der falschen Reihenfolge sind. Der Algorithmus hat eine Worst-Case-Komplexität von O(n²), was ihn für große Datensätze ungeeignet macht, aber seine einfache Implementierung macht ihn zu einem guten Lehrbeispiel für grundlegende Sortierkonzepte. Bubble Sort ist ein instabiler Sortieralgorithmus, der im Durchschnitt n²/2 Vergleiche durchführt. Trotz seiner Ineffizienz in der Praxis wird er häufig in der Lehre verwendet, um grundlegende Prinzipien der Algorithmusanalyse zu vermitteln.

Andere Schreibweisen

Schaumsortierung, Sortieren durch Aufsteigen