Jak nazywa się metoda sortowania polegająca na podziale danych na n równych przedziałów (kubełków), posortowaniu ich i scaleniu?
A. sortowanie szybkie
Źle. Quicksort dzieli wg elementu osiowego, nie na równe przedziały.
B. sortowanie bąbelkowe
Źle. Bąbelkowe zamienia sąsiednie elementy, bez przedziałów.
C. sortowanie kubełkowe
Dobrze. Dane trafiają do „kubełków”, które się sortuje i scala.
D. sortowanie przez wybór
Źle. To szukanie najmniejszego elementu w każdym kroku.
Sortowanie kubełkowe polega na rozrzuceniu danych do n „kubełków” odpowiadających równym przedziałom wartości, posortowaniu zawartości każdego kubełka osobno, a na końcu połączeniu ich po kolei w jeden uporządkowany zbiór. Sprawdza się, gdy dane są w miarę równomiernie rozłożone. Dlatego ta metoda to sortowanie kubełkowe.
Pozostałe metody działają inaczej. Sortowanie szybkie (quicksort) dzieli dane wokół elementu osiowego, bąbelkowe wielokrotnie zamienia sąsiednie elementy, a przez wybór szuka w każdym kroku najmniejszego elementu. Podział na przedziały-kubełki i ich scalanie to sortowanie kubełkowe.