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?

Wybierz odpowiedź A Sortowanie szybkie. B Sortowanie kubełkowe. C Sortowanie bąbelkowe. D Sortowanie przez wybór.

Cały arkusz EE.09, czerwiec 2021

Pokaż odpowiedź i wyjaśnienie

Poprawna odpowiedź: B

Sortowanie kubełkowe.

Dlaczego

Sortowanie kubełkowe dzieli zakres wartości na n przedziałów (kubełków), sortuje każdy z nich i łączy wyniki. Sortowanie szybkie dzieli dane względem elementu osiowego, a bąbelkowe zamienia sąsiednie elementy.