R1GTocSAzTVjf
Zdjęcie przedstawia bąbelki na niebieskim tle.

Sortowanie bąbelkowe w języku Python

Źródło: Eliška Motisová, domena publiczna.

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 . 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:

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

Twoje cele
  • Przeanalizujesz działanie algorytmu oraz programu wykorzystującego sortowanie bąbelkowe.

  • Uporządkujesz różne typy danych z użyciem sortowania bąbelkowego.

  • Rozwiążesz przykładowe zadania z wykorzystaniem sortowania bąbelkowego.