Symulacja interaktywna
Symulacja przedstawia pasek przewijania podpisany jako Liczba elementów.
Pasek ustawiono na n=5.
Obok paska znajdują się przyciski Reset oraz Kolejny krok.
W prawym górnym rogu znajdują się przyciski: Załaduj przypadek optymistyczny oraz Załaduj przypadek pesymistyczny.
Poniżej znajduje się pięć słupków.
Przykład 1:
Po kliknięciu przycisku Załaduj przypadek optymistyczny, poniżej pojawiło się pięć słupków o wartościach: 1, 2, 3, 4, 5.
Słupek 2 zaznaczony jest czerwonym kolorem.
Po kliknięciu przycisku kolejny krok, słupek 3 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, słupek 4 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, słupek 5 zaznaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło.
Żaden ze słupków nie zmienił pozycji.
Liczba porównań: 4.
Liczba przesunięć: 0.
Przykład 1:
Po kliknięciu przycisku Załaduj przypadek pesymistyczny, poniżej pojawiło się pięć słupków o wartościach: 100, 99, 98, 97, 96.
Słupek 99 zaznaczony jest czerwonym kolorem.
Po kliknięciu przycisku kolejny krok, słupek 98 zaznaczono kolorem czerwonym.
Kolejność słupków: 99, 100, 98, 97, 96.
Po kliknięciu przycisku kolejny krok, słupek 97 zaznaczono kolorem czerwonym.
Kolejność słupków: 98, 99, 100, 97, 96.
Po kliknięciu przycisku kolejny krok, słupek 96 zaznaczono kolorem czerwonym.
Kolejność słupków: 97, 98, 99, 100, 96.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło.
Kolejność słupków: 96, 97, 98, 99, 100.
Liczba porównań: 14.
Liczba przesunięć: 10.
Zapisz algorytm przedstawiony w symulacji, wykorzystując schemat blokowy.