Bubble Sort ist eine einfache Sortiertechnik, die benachbarte Elemente in einer Liste verarbeitet, vergleicht und bei Bedarf neu ordnet, indem sie ihre Positionen in der Liste vertauscht. Er wiederholt diesen Vorgang für die gesamte Liste, bis er einen vollständigen Durchlauf abschließen kann, ohne Änderungen vorzunehmen.
Der Algorithmus wird Bubble Sort genannt, weil Elemente weiter unten in der Liste “blasen”, bis ihre Reihenfolge korrekt ist. Bubble Sort ist einfach zu implementieren, aber nicht sehr effizient: Die Komplexität im schlimmsten Fall (und im Durchschnitt) beträgt O (n²), wobei n die Anzahl der zu sortierenden Elemente ist. Wenn Sie Bubble Sort für eine Liste mit 10 Elementen ausführen, sind höchstens 100 Operationen erforderlich, um die Liste zu sortieren.
Sortieren
