Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Przykład 1 cd.
Obieg
Zbiór
Opis operacji
2
5
4
3
2
6
Para wymaga wymiany
4
5
3
2
6
Para wymaga wymiany
4
3
5
2
6
Para wymaga wymiany
4
3
2
5
6
Elementy są w dobrej kolejności, zamiana nie jest konieczna
4
3
2
5
6
Stan po drugim obiegu. Zwróć uwagę, iż najmniejszy element (2) znów przesunął się o jedną pozycję w lewo.Z obserwacji tych można wywnioskować, iż po każdym obiegu najmniejszy element wędruje o jedną pozycję ku początkowi zbioru. Najstarszy element zajmuje natomiast swe miejsce końcowe.