Lekcja: "Algorytmy sortujące - sortowanie bąbelkowe, część I"
Przykład
Jako przykład działania algorytmu sortowania bąbelkowego posortujemy przy jego pomocy pięcioelementowy zbiór liczb [6 5 4 3 2], który wstępnie jest posortowany w kierunku odwrotnym, co możemy uznać za przypadek najbardziej niekorzystny, ponieważ wymaga przestawienia wszystkich elementów.
Obieg
Zbiór
Opis operacji
1
6
5
4
3
2
Rozpoczynamy od pierwszej pary, która wymaga wymiany elementów
5
6
4
3
2
Druga para też wymaga zamiany elementów
5
4
6
3
2
Wymagana wymiana elementów
5
4
3
6
2
Ostatnia para również wymaga wymiany elementów
5
4
3
2
6
Stan po pierwszym obiegu. Najstarszy element (6) znalazł się na końcu zbioru, a najmłodszy(2) przesunął się o jedną pozycję w lewo.
