Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Wnioski
Wprowadzona zmiana wpłynęła na zmianę klasy czasowej złożoności obliczeniowej przy sortowaniu zbioru uporządkowanego oraz przy sortowaniu zbioru uporządkowanegoz losowym elementem na początku. W obu przypadkach jest proporcjonalność czasu sortowania do liczby elementów w zbiorze, zatem klasa czasowej złożoności obliczeniowej wynosi O(n).
Nie zmieniła się natomiast klasa czasowej złożoności obliczeniowej przy sortowaniu zbioru uporządkowanego odwrotnie, przy sortowaniu zbioru uporządkowanego z losowym elementem na końcu oraz przy sortowaniu zbioru nieuporządkowanego. Dlatego w przypadku ogólnym klasa czasowej złożoności obliczeniowej wynosi O(n2).