Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Podobnie jak w Przykładzie 3, wprowadzona zmiana wpłynęła na zmianę klasy czasowej złożoności obliczeniowej ale tylko przy sortowaniu zbioru uporządkowanegoz losowym elementem na końcu z O(n2) na liniową O(n).
Tutaj również nie zmieniła się klasa czasowej złożoności obliczeniowej przy sortowaniu zbioru uporządkowanego odwrotniei przy sortowaniu zbioru nieuporządkowanego. Dlatego w przypadku ogólnym klasa czasowej złożoności obliczeniowej wynosi O(n2).
Możemy wyciągnąć ogólny wniosek, iż ta wersja algorytmu sortowania bąbelkowego, mimo wszystko, jest najlepszą – najbardziej optymalną, ze wszystkich przedstawionych przykładów.