Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Optymalizacja algorytmu
Przedstawiony algorytm sortowania bąbelkowego można zoptymalizować (ulepszyć) pod względem czasu wykonania. Po przeanalizowaniu obiegów wykonywanych w tym algorytmie, zauważamy, iż po wykonaniu pełnego obiegu w algorytmie sortowania bąbelkowego najstarszy element wyznaczony przez przyjęty porządek zostaje umieszczony na swoim właściwym miejscu - na końcu zbioru.
Wynika z tego, że w każdej kolejnej parze porównywanych elementów element starszy przechodzi na drugą pozycję. W kolejnej parze jest on na pierwszej pozycji, a skoro jest najstarszym, to po porównaniu znów przejdzie na pozycję drugą itd. - jest jakby ciągnięty na koniec zbioru (jak bąbelek powietrza wypływający na powierzchnię wody).
