Jak nazywa się metoda sortowania polegająca na podziale danych na n równych przedziałów (kubełków), posortowaniu ich i scaleniu?
Źle. Quicksort dzieli wg elementu osiowego, nie na równe przedziały.
Źle. To szukanie najmniejszego elementu w każdym kroku.
Źle. Bąbelkowe zamienia sąsiednie elementy, bez przedziałów.
Dobrze. Dane trafiają do „kubełków”, które się sortuje i scala.
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.