Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Przykład 2 cd.
Obieg
Zbiór
Opis operacji
3
2
4
0
7
9
Dobra kolejność
2
4
0
7
9
Para wymaga przestawienia elementów
2
0
4
7
9
Koniec obiegu. Na końcu zbioru mamy 3 elementy uporządkowane
4
2
0
4
7
9
Konieczne przestawienie elementów.
0
2
4
7
9
Koniec ostatniego obiegu - zbiór jest posortowany
Porównując otrzymany wynik, do do tabelki z Przykładu 1, nawet wzrokowo zauważamy istotne zmniejszenie ilości niezbędnych operacji do uzyskania tego samego efektu.