Sortowanie bąbelkowe

Sortowanie bąbelkowe
Sortowanie bąbelkowe jest jednym z najprostszych w implementacji algorytmów porządkujących dane.
Złożoność tego sposobu sortowania jest rzędu 𝐎(𝐧𝟐 ). Oznacza to, że sortowanie bąbelkowe nie poradzi sobie z porządkowaniem większych
zbiorów.
Przykład:
Zbiór w tablicy to: 7 0 5 2 3 9 0
7 0 5 2 3 9 0
porównujemy dwie pierwsze liczby czyli 7 i 0 i jeśli druga jest mniejsza, to zamieniamy je miejscami
0 7 5 2 3 9 0
porównujemy teraz drugą i trzecią liczbę i znów tak jak poprzednio ustawiamy je od najmniejszej do największej
0 5 7 2 3 9 0
0 5 2 7 3 9 0
0 5 2 3 7 9 0
tu jest dobrze, więc nie zamieniamy
0 5 2 3 7 9 0
0 5 2 3 7 0 9
0 5 2 3 7 0 9
0 5 2 3 7 0 9
0 2 5 3 7 0 9
0 2 3 5 7 0 9
0 2 3 5 7 0 9
liczba 9 zostaje już na ostatniej pozycji, dalej sortujemy zbiór, który pozostał na początku
0 2 3 5 0 7 9
do posortowania pozostał zbiór 0 2 3 5 0
0 2 3 5 0 7 9
0 2 3 5 0 7 9
0 2 3 5 0 7 9
0 2 3 5 0 7 9
0 2 3 0 5 7 9
do posortowania pozostał zbiór 0 2 3 0
0 2 3 0 5 7 9
0 2 3 0 5 7 9
0 2 3 0 5 7 9
0 2 0 3 5 7 9
do posortowania pozostał zbiór 0 2 0
0 2 0 3 5 7 9
0 2 0 3 5 7 9
0 0 2 3 5 7 9
0 0 2 3 5 7 9
do posortowania pozostał zbiór 0 0