Symulacja interaktywna
Zapoznaj się z symulacją interaktywną przedstawiającą sortowanie przez scalanie. Zwróć uwagę na fakt, iż przedstawiony algorytm nie wykonuje się w miejscu.
Symulacja przedstawia Tablicę do posortowania, czyli zbiór wartości liczbowych, które zostały zwizualizowane poprzez umieszczenie ich w słupkach. Za pomocą suwaka możesz określić, ile elementów ma być sortowanych.
Tablica pomocnicza tymczasowo przechowuje sortowane elementy.
Na samej górze symulacji znajduje się pasek przesuwny określający wartość n.
Po prawej stronie znajdują się przyciski kolejny krok oraz reset.
Poniżej znajdują się wpisy Tablica do posortowania oraz tablica pomocnicza.
Na pasku przesuwnym wybrano wartość n=3.
Pod napisem tablica do posortowania znajdują się trzy słupki o różnych wartościach oraz wysokościahc.
Wartości nad słupkami: 42, 51, 43.
Po kliknięciu przycisku kolejny krok, pomiędzy słupkami o wartościach 42 i 51 pojawiła się rozdzielająca je czarna prosta.
Po kliknięciu przycisku kolejny krok, pomiędzy słupkami o wartościach 51 i 43 pojawiła się rozdzielająca je czarna prosta.
Po kliknięciu przycisku kolejny krok, słupek o wartości 51 przeniósł się pod napis tablica pomocnicza.
Po kliknięciu przycisku kolejny krok, kreska wcześniej dzieląca słupki 51 i 43 znikneła.
Po kliknięciu przycisku kolejny krok, słupek o wartości 43 został wstawiony na miejsce słupka 51.
Kolejność. Tablica do posortowania: 42, 43. Tablica pomocnicza 51.
Po kliknięciu przycisku kolejny krok, słupek o wartości 51 został dodany na ostatnie miejsce.
Kolejność. Tablica do posortowania: 42, 43, 51
Po kliknięciu przycisku kolejny krok, słupek o wartości 42 został przeniesiony do tablicy pomocniczej.
Po kliknięciu przycisku kolejny krok, zniknęła prosta dzieląca wcześniej 42, 43.
Po kliknięciu przycisku kolejny krok, słupek o wartości 42 został dodany na pierwszym miejscu.
Efekt końcowy. Tabela do posortowania: 42, 43, 51.