Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Przykład 2
Wykonamy jeden obieg sortujący dla zbioru pięcioelementowego
[ 9 4 2 7 0 ]. Elementem najstarszym jest pierwszy element - liczba 9.
Obieg
Zbiór
Opis operacji
1
9
4
2
7
0
Para wymaga przestawienia elementów. Element najstarszy przejdzie na drugą pozycję w parze.
4
9
2
7
0
Konieczne przestawienie elementów. Element najstarszy znów trafi na pozycję drugą w parze
4
2
9
7
0
Konieczne przestawienie elementów
4
2
7
9
0
Ostatnia para również wymaga wymiany elementów
4
2
7
0
9
Stan po pierwszym obiegu. Najstarszy element (6) znalazł się na końcu zbioru, a najmłodszy(2) przesunął się o jedną pozycję w lewo.
Po każdym obiegu na końcu zbioru tworzy się podzbiór uporządkowanych najstarszych elementów. Zatem w kolejnych obiegach możemy pomijać sprawdzanie ostatnich elementów - liczebność zbioru do posortowania z każdym obiegiem maleje o 1.