Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych
Zawód: Technik informatyk , Technik programista
Kategorie: Programowanie webowe Algorytmy i podstawy informatyki
Jak nazywa się metoda sortowania polegająca na podziale danych na n równych przedziałów (kubełków), posortowaniu ich i scaleniu?
Odpowiedzi
Źle. To szukanie najmniejszego elementu w każdym kroku.
Dobrze. Dane trafiają do „kubełków”, które się sortuje i scala.
Źle. Quicksort dzieli wg elementu osiowego, nie na równe przedziały.
Źle. Bąbelkowe zamienia sąsiednie elementy, bez przedziałów.
Informacja zwrotna
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.