Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Przykład 2 cd.
Dokończmy sortowania zbioru uwzględniając powyższe spostrzeżenia. Po pierwszym obiegu na końcu zbioru jest umieszczony element najstarszy. W drugim obiegu sortujemy zbiór 4 elementowy,w trzecim obiegu 3 elementowy i w obiegu ostatnim, czwartym - zbiór2 elementowy.
Obieg
Zbiór
Opis operacji
2
4
2
7
0
9
Para wymaga przestawienia elementów. Element najstarszy przejdzie na drugą pozycję w parze.
2
4
7
0
9
Dobra kolejność
2
4
7
0
9
Konieczne przestawienie elementów
2
4
0
7
9
Koniec obiegu. Na końcu zbioru mamy 2 elementy uporządkowane