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 kubełkowe
Dobrze. Dane trafiają do „kubełków”, które się sortuje i scala.
B. sortowanie szybkie
Źle. Quicksort dzieli wg elementu osiowego, nie na równe przedziały.
C. sortowanie przez wybór
Źle. To szukanie najmniejszego elementu w każdym kroku.
D. sortowanie bąbelkowe
Źle. Bąbelkowe zamienia sąsiednie elementy, bez przedziałów.
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.