Aplet
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 , ponieważ dla tablicy o elementach dokonujemy zamian, czyli .
Uruchom poniższy aplet przedstawiający symulację sortowania bąbelkowego. Sprawdź jego działanie dla różnych danych losowych.
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.