INF.03 · pytanie 593
Technik informatykTechnik programista
Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, po czym posortowane zawartości przedziałów są poddawane analizie i prezentacji?
- ASortowanie szybkie.
- BSortowanie kubełkowe.Poprawna
- CSortowanie bąbelkowe.
- DSortowanie przez wybór.
Wyjaśnienie
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.