ID: 2055
Algorytmika
Średnie
Źródło: Arkusze CKE
Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w którychnastępuje sortowanie, po czym posortowane zawartości przedziałów są poddawane analizie i prezentacji?
Warianty odpowiedzi
-
A
A. Sortowanie szybkie.
-
B
B. Sortowanie kubełkowe.
-
C
C. Sortowanie bąbelkowe.
-
D
D. Sortowanie przez wybór.
Wyjaśnienie
Sortowanie kubełkowe (ang. Bucket Sort) działa bardzo intuicyjnie. Wyobraź sobie, że dzielisz zakres danych na kilka pojemników, czyli kubełków, z których każdy odpowiada za pewien przedział wartości.
Najpierw rozrzucasz poszczególne elementy do odpowiednich kubełków. Następnie sortujesz zawartość każdego kubełka osobno, a na koniec po prostu łączysz zawartość wszystkich pojemników po kolei.
To podejście jest wyjątkowo wydajne, gdy dane są równomiernie rozłożone w całym przedziale.