Sortowanie kubełkowe (bucket sort) rozpoznaje się po charakterystycznym schemacie: najpierw dane są rozdzielane do kilku przedziałów (kubełków) na podstawie wartości (np. zakresów liczbowych), potem każdy kubełek jest sortowany osobno (dowolną metodą, często prostą, np. przez wstawianie), a na końcu zawartości kubełków są łączone w kolejności przedziałów, co daje wynik globalnie posortowany.
Opis w pytaniu mówi wprost o:
- podziale na n przedziałów jednakowej długości (to typowy sposób definiowania kubełków dla danych liczbowych),
- wykonywaniu sortowania w obrębie przedziałów,
- następnym zestawieniu/połączeniu posortowanych zawartości przedziałów.
Dlatego odpowiedź "Sortowanie kubełkowe" jest zgodna z mechanizmem działania algorytmu.
Dlaczego pozostałe odpowiedzi nie pasują?
- "Sortowanie szybkie" opiera się na wyborze elementu rozdzielającego (pivot) i partycjonowaniu na mniejsze i większe elementy, ale nie polega na stałym podziale na równe przedziały wartości ani na dystrybucji do kubełków.
- "Sortowanie bąbelkowe" wykonuje wielokrotne porównania i zamiany sąsiednich elementów, przesuwając skrajne wartości krok po kroku; nie ma etapu grupowania do przedziałów.
- "Sortowanie przez wybór" wybiera kolejno najmniejszy (lub największy) element z nieposortowanej części i przenosi go na właściwe miejsce; również jest to sortowanie porównawcze bez kubełków.
Wskazówka egzaminacyjna: jeśli w opisie pojawiają się "kubełki/przedziały", "rozkład elementów do pojemników" i "scalanie pojemników", to niemal zawsze chodzi o bucket sort (ewentualnie o inne sortowania nieporównawcze, ale wtedy zwykle mówi się o zliczaniu lub cyfrach).
