Die Zeitkomplexität des Bubblesort-Algorithmus im schlimmsten und durchschnittlichen Fall ist O(n²), wobei n die Anzahl der Elemente in der Liste ist. Im besten Fall (wenn die Liste bereits sortiert ist) beträgt die Komplexität O(n).

Zurück Als nächstes