Egzamin zawodowyPortal części pisemnej

INF.03 · pytanie 593

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?

  1. ASortowanie szybkie.
  2. BSortowanie kubełkowe.Poprawna
  3. CSortowanie bąbelkowe.
  4. 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.