Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Posortowanie przedstawionego zbioru wymaga 4 obiegów. Wynika to z tego, że w przypadku najbardziej niekorzystnym najmniejszy element znajduje się na samym końcu zbioru wejściowego. Każdy obieg przesuwa go o jedną pozycję w kierunku początku zbioru. Takich przesunięć należy wykonać n-1 (n- ilość elementów w zbiorze).
Algorytm sortowania bąbelkowego, w przeciwieństwie do algorytmu sortowania głupiego, nie przerywa porównywania par elementów po napotkaniu pary nie spełniającej założonego porządku. Po zamianie kolejności elementów sprawdzana jest kolejna para elementów sortowanego zbioru. Dzięki temu podejściu rośnie efektywność algorytmu oraz zmienia się klasa czasowej złożoności obliczeniowej z O(n3) na O(n2).
Uwaga:
Algorytm sortowania bąbelkowego jest uważany za bardzo zły algorytm sortujący. Można go stosować tylko dla niewielkiej liczby elementóww sortowanym zbiorze (do około 5000). Przy większych zbiorach czas sortowania może być zbyt długi.