Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Przykład 4 cd.
Obieg
Zbiór
Opis operacji
2
0
1
2
3
4
5
6
8
Sortowanie rozpoczynamy od pozycji o 1 mniejszej od tej, na której wystąpiła w poprzednim obiegu wymiana elementów. Elementy są w dobrej kolejności. Dalszych sprawdzeń nie wykonujemy - kończymy na pozycji o 1 mniejszej, niż pozycja ostatniej zamiany w poprzednim obiegu
0
1
2
3
4
5
6
8
Koniec, zbiór jest posortowany
Przykład ten, jest tylko poglądowy, chodziło o to by wyraźnie pokazać, iż zoptymalizowanyalgorytm sortowania bąbelkowego może bardzo szybko posortować zbiory częściowo (prawie) uporządkowane.