Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Z przedstawionych schematów wynika, iż ilość obiegów pętli wewnętrznej wynosi:
Otrzymane wyrażenie nie jest jeszcze doskonałe, wciąż ma kwadratową klasę złożoności obliczeniowej O(n2), jednakże T2(n)< T1(n) dla n > 1. Osiągnęliśmy zatem większą efektywność działania dzięki wprowadzonym zmianom w porównaniu do poprzedniego przykładu.
W kolejnej lekcji "Algorytmy bąbelkowe część II" została przedstawiona na przykładach, dalsza optymalizacjaalgorytmu.