Symulacja interaktywna
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.
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.
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.
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.
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.
Zastanów się, w jakich sytuacjach życia codziennego algorytm sortowania wykorzystujący kubełki mógłby mieć zastosowanie.