Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część II"
Przykład 4
Posortujmy zbiór [ 0 1 2 3 5 4 6 8 ]. W zbiorze tym są tylko dwa elementy nieuporządkowane - 5 i 4.
Obieg
Zbiór
Opis operacji
1
0
1
2
3
5
4
6
8
Pierwszy obieg, rozpoczynamy od pierwszej pozycji
0
1
2
3
5
4
6
8
Elementy w dobrej kolejności. Zamiana miejsc nie występuje
0
1
2
3
5
4
6
8
0
1
2
3
5
4
6
8
0
1
2
3
5
4
6
8
Elementy w złej kolejności. Zapamiętujemy pozycję wymiany. Jest to jednocześnie pierwsza i ostatnia wymiana elementów w tym obiegu sortującym.
0
1
2
3
4
5
6
8
Elementy w dobrej kolejności. Zamiana miejsc nie występuje
0
1
2
3
4
5
6
8
0
1
2
3
4
5
6
8
Koniec pierwszego obiegu. Zbiór jest już uporządkowany, ale ponieważ była zamiana elementów, algorytm dla pewności musi wykonać jeszcze jeden obieg sortujący.