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.
![](https://static.zpe.gov.pl/portal/f/res-minimized/Ruy2SKy36n3n4/1665413406/1eZRKE8RSak1zmX8scPSRuc4Jb5TOkVh.png)
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.