R1I4ljtEwV0Oo
Zdjęcie przedstawia ozdobne kubki na regale.

Sortowanie kubełkowe w języku Java

Źródło: Amy Parkes, domena publiczna.

Jak już wiemy, sortowanie kubełkowePPpmzST7zsortowanie kubełkowe to jeden z najbardziej intuicyjnych algorytmów sortowania, którego używamy w życiu codziennym. Ogólnie mówiąc, polega on na umieszczeniu pewnych wartości w odpowiadających im kubełkach, a następnie wyjęciu ich stamtąd w określonej, pożądanej przez nas kolejności. W tym e‑materiale dowiesz się, jak zaimplementować ten algorytm w języku Java.

Implementacje sortowania kubełkowego w innych językach programowania zostały omówione w e‑materiałach:

Więcej zadań? Przejdź do: Sortowanie kubełkowe – zadania maturalnePEScuBGbpSortowanie kubełkowe – zadania maturalne.

Twoje cele
  • Zaimplementujesz w języku Java algorytm sortowania kubełkowego.

  • Przeanalizujesz krok po kroku program realizujący algorytm sortowania kubełkowego dla liczb należących do danego zakresu.

  • Scharakteryzujesz złożoność pamięciową algorytmu sortowania kubełkowego.