Sortowanie kubełkowe – zadania maturalne
Sortowanie kubełkowe jest jednym z najbardziej intuicyjnych sortowań, dlatego często używamy go w życiu codziennym. Chcąc posortować zbiór liczb trzycyfrowych, początkowo nie patrzymy na rząd jedności czy dziesiątek. Zaczynamy od rzędu setek, a dopiero później przechodzimy do kolejnych kroków. Na takiej właśnie zasadzie opiera się sortowanie kubełkowe.
W e‑materiale Sortowanie kubełkoweSortowanie kubełkowe przedstawiliśmy najważniejsze informacje dotyczące tego zagadnienia. Teraz wykorzystamy tę metodę sortowania przy rozwiązywaniu zadań typu maturalnego.
Implementację sortowania kubełkowego w poszczególnych językach programowania przedstawiamy w e‑materiałach:
Sortowanie kubełkowe w języku C++Sortowanie kubełkowe w języku C++,
Sortowanie kubełkowe w języku JavaSortowanie kubełkowe w języku Java,
Sortowanie kubełkowe w języku PythonSortowanie kubełkowe w języku Python.
Przeanalizujesz informacje dotyczące algorytmu sortowania kubełkowego.
Prześledzisz rozwiązania przykładowych zadań maturalnych z wykorzystaniem algorytmu sortowania kubełkowego.
Zaimplementujesz algorytm sortowania kubełkowego w wybranym języku programowania.