Znasz już różne algorytmy sortowania. Jedne charakteryzują się mniejszą, inne większą złożonością czasową. Algorytm sortowania bąbelkowego należy do drugiej grupy — jego złożoność czasowa jest rzędu $O(n^2)$. Podstawowe informacje na jego temat znajdziesz w e‑materiale Sortowanie bąbelkowePCfvfjgLkSortowanie bąbelkowe. Tutaj natomiast zajmiemy się jego implementacją w języku Python.

Implementacja algorytmu w innych językach programowania została omówiona w e‑materiałach:

• Sortowanie bąbelkowe w języku C++P77EQCGCtSortowanie bąbelkowe w języku C++,

• Sortowanie bąbelkowe w języku JavaPxgkD2R5YSortowanie bąbelkowe w języku Java.

Więcej zadań? Zajrzyj do: Sortowanie bąbelkowe – zadania maturalnePTu5u8wFwSortowanie bąbelkowe – zadania maturalne.