Polecenie 1

Zapoznaj się z symulacją przedstawiającą sortowanie kubełkowe losowo wygenerowanych liczb. Symulacja umożliwia zmianę liczby sortowanych elementów, a także liczbę kubełków. Zaobserwuj przebieg procesu sortowania kubełkowego.

Zapoznaj się z symulacją przedstawiającą sortowanie kubełkowe losowo wygenerowanych liczb. Symulacja umożliwia zmianę liczby sortowanych elementów, a także liczbę kubełków. Zaobserwuj przebieg procesu sortowania kubełkowego.

Zapoznaj się z symulacją przedstawiającą sortowanie kubełkowe losowo wygenerowanych liczb. Symulacja umożliwia zmianę liczby sortowanych elementów, a także liczbę kubełków. Zapoznaj się z przebiegiem procesu sortowania kubełkowego.

Ważne!

W tej symulacji elementy w kubełku są sortowane na bieżąco w momencie, kiedy trafiają do niego. Algorytm zakłada, że sortowanie elementów wewnątrz kubełka odbywa się dopiero wtedy, kiedy wszystkie elementy będą już umieszczone w kubełkach.

R1IQvYYkXpeDe1
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Symulacja przedstawia sortowanie kubełkowe losowo wygenerowanych liczb. Na górze symulacji napis: liczba elementów do posortowania: n=30. Liczba kubełków: 10. Poniżej pionowo ciąg liczb, to lista do posortowania: 0.41 (zaznaczone na czerwono), 0.11, 0.53, 0.5, 0.15, 0.95, 0.82, 0.87, 0.32, 0.33, 0.78, 0.91, 0.73, 0.82, 0.26, 0.14, 0.39, 0.97, 0.14, 0.48, 0.05, 0.34. Po prawej stronie zapis: czerwona liczba trafi do kubełka numer 5. Poniżej pionowo zapis: Kubełek 1 (0; 0.1) {}, Kubełek 2 (0.1; 0.2) {}, Kubełek 3 (0.2; 0.3) {}, Kubełek 4 (0.3; 0.4) {}, Kubełek 5 (0.4; 0.5) {}, Kubełek 6 (0.5; 0.6) {}, Kubełek 7 (0.6; 0.7) {}, Kubełek 8 (0.7; 0.8) {}, Kubełek 9 (0.8; 0.9) {}, Kubełek 10 (0.9; 1) {}. Po prawej stronie okna symulacji jest przycisk Resetuj praz Kolejny krok. Po naciśnięciu Kolejnego kroku w kubełku 5 w nawiasach {} pojawia się wartość 0.41. Natomiast na górze listy do posortowania jest 0.11 zaznaczone na czerwono. Pojawia się komunikat: czerwona liczba trafi do Kubełka numer 2. Liczba 0.11   pojawia się w nawiasach {} w Kubełku numer 2. W Kolejnym kroku na szczycie listy do posortowania pojawia się liczba 0.53 zaznaczona na czerwono. Pojawia się komunikat: czerwona liczba trafi do Kubełka numer 6. Analogicznie pojawiają się kolejne liczby w kolumnie do posortowania. Można zmieniać liczbę elementów do posortowania od 2 do 30.

Polecenie 2

Oblicz, jaka byłaby złożoność czasowa tego algorytmu, gdyby do sortowania elementów wewnątrz kubełków wykorzystać wyłącznie sortowanie przez wstawianie.

Polecenie 3

Oblicz, jaka byłaby złożoność czasowa tego algorytmu, gdyby do sortowania elementów wewnątrz kubełków wykorzystać wyłącznie sortowanie bąbelkowe.

Polecenie 4

Zastanów się, w jakich sytuacjach życia codziennego algorytm sortowania wykorzystujący kubełki mógłby mieć zastosowanie.