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

Sortowanie bąbelkowe w języku Java

Ź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. W tym e‑materiale zajmiemy się implementacją tego algorytmu w języku Java.

Implementacje w innych językach programowania zostały przedstawione w pozostałych e‑materiałach z tej serii:

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

Twoje cele
  • Prześledzisz działanie napisanego w języku Java programu stosującego algorytm sortowania bąbelkowego.

  • Zbadasz możliwość poprawy efektywności algorytmu sortowania bąbelkowego.

  • Przygotujesz w języku Java własną implementację algorytmu sortowania bąbelkowego.