Jak już wiemy, sortowanie kubełkowesortowanie 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:
Sortowanie kubełkowe w języku C++Sortowanie kubełkowe w języku C++,
Sortowanie kubełkowe w języku PythonSortowanie kubełkowe w języku Python.
Więcej zadań? Przejdź do: Sortowanie kubełkowe – zadania maturalneSortowanie kubełkowe – zadania maturalne.
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.