Sortowanie kubełkowe jest jednym z najbardziej intuicyjnych sortowań, często używamy go w życiu codziennym. Polega ono na wkładaniu elementów zbioru do odpowiednich kubełków (które można porównać do szufladek lub pudełek), przy założeniu, że w poszczególnych pojemnikach znajdują się elementy o tej samej wartości. W tym e‑materiale dowiesz się, jak zaimplementować algorytm sortowania kubełkowego w języku programowania C++.
Więcej informacji o sortowaniu kubełkowym znajdziesz w e‑materiale Sortowanie kubełkoweSortowanie kubełkowe.
Implementację sortowania kubełkowego w innych językach przedstawiamy w e‑materiałach:
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.
Więcej zadań? Zajrzyj do e‑materiału Sortowanie kubełkowe – zadania maturalneSortowanie kubełkowe – zadania maturalne.
Zaimplementujesz algorytm sortowania kubełkowego w języku C++.
Przeanalizujesz program realizujący w języku C++ algorytm sortowania kubełkowego liczb należących do zakresu podanego przez użytkownika.
Rozwiążesz zadania wymagające znajomości algorytmu sortowania kubełkowego.