Sortowanie bąbelkowe to niewątpliwie jedna z najbardziej intuicyjnych metod sortowania. Algorytm wielokrotnie iteruje przez wyrazy tablicy, porównuje sąsiednie elementy i zamienia je, jeśli są w złej kolejności. Nazwa sortowanie bąbelkowe pochodzi od elementu tablicy zwanego bąbelkiem. Jeśli algorytm jest zaimplementowany tak, aby sortował wyrazy w kolejności rosnącej, bąbelkiem jest największa napotkana dla każdej iteracji wartość, którą przesuwamy jak najbardziej na prawo, dopóki nie znajdziemy większej.

Złożoność czasowa algorytmu wynosi $O\left(n^2\right)$, ponieważ dla tablicy o $n$ elementach dokonujemy $\left(n-1\right)+\left(n-2\right)+\dots+1$ zamian, czyli $\left(n-1\right)\cdot\frac{n}{2}$.

Uruchom poniższy aplet przedstawiający symulację sortowania bąbelkowego. Sprawdź jego działanie dla różnych danych losowych.

Ruy2SKy36n3n4

Prezentacja sortowania bąbelkowego. Przedstawiono 10 kwadratowych pól ustawionych obok siebie, w których wpisane są losowe liczby w losowej kolejności. Algorytm sortowania działa w następujący sposób, porównuje do siebie dwie sąsiadujące liczby, zaczynając od lewej strony, czyli początku listy. Jeżeli liczba po lewo jest większa, to jest zamieniana z liczbą po prawo. Algorytm działa na polach dopóki liczby nie będą ustawione od najmniejszej do największej.

Prezentacja sortowania bąbelkowego. Przedstawiono 10 kwadratowych pól ustawionych obok siebie, w których wpisane są losowe liczby w losowej kolejności. Algorytm sortowania działa w następujący sposób, porównuje do siebie dwie sąsiadujące liczby, zaczynając od lewej strony, czyli początku listy. Jeżeli liczba po lewo jest większa, to jest zamieniana z liczbą po prawo. Algorytm działa na polach dopóki liczby nie będą ustawione od najmniejszej do największej.

Zasób interaktywny dostępny pod adresem https://zpe.gov.pl/a/DdxWbY9Mo

Symulacja interaktywna przedstawia sortowanie bąbelkowe.

Pod wieloelementową listą z liczbami znajdują się 2 przyciski Losuj oraz Sortuj.

Po wciśnięciu przycisku Sortuj rozpoczyna się proces sortowania,
od pierwszej liczby po lewej stronie rozpoczyna się porównywanie z każdą kolejną.
Algorytm wybiera pierwszą liczbę od lewej i porównuje z kolejną po prawej.
Wybiera największą i w razie potrzeby przestawia większą na prawą stronę.
W przypadku kiedy liczba po prawej jest większa, wtedy wybiera ją i kontynuuje porównywanie.