Algorytm sortowania bąbelkowego należy do najdłużej stosowanych metod sortowania, głównie ze względu na prostą implementację i przejrzystą logikę działania.

Polega na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich miejscami, jeśli są w niewłaściwej kolejności. Jest to algorytm stabilny i pracujący w miejscu - zachowuje kolejność elementów o tej samej wartości i nie wymaga dodatkowej pamięci poza tą, w której przechowywane są dane wejściowe.

Sortowanie bąbelkowe można traktować jako rozwinięcie sortowania naiwnego, w którym kolejne pary elementów są sprawdzane i zamieniane, a cały proces powtarzany aż do uzyskania poprawnej kolejności. W tym e‑materiale poznasz zasadę działania sortowania bąbelkowego, jego implementację oraz złożoność obliczeniową.

Ćwiczenie na rozgrzewkę