Symulacja interaktywna
Symulacja interaktywna przedstawia wersję algorytmu sortowania przez wybieranie, w którym w ciągu jeszcze nieposortowanym szukany jest element największy. Przeanalizuj działanie tego algorytmu.
Napisz program w języku C++ realizujący algorytm prezentowany za pomocą symulacji.
Specyfikacja:
Dane:
n– liczba elementów w tablicy; liczba naturalnazbior–n-elementowa tablica liczb rzeczywistych
Wynik:
zbior– posortowana niemalejąco tablica
W symulacji w lewym górnym rogu znajduje się suwak podpisany jako: Liczba elementów.
Po prawej stronie znajdują się dwa przyciski: Reset oraz Kolejny krok.
Przykład 1:
Suwak liczby elementów ustawiono na n=3.
Niżej znajdują się trzy słupki o różnych wysokościach o wartościach: 0.28, 0.66, 0.68.
Słupek 0.68 wyróżniony jest kolorem czerwonym.
Po kliknięciu przycisku kolejny krok słupek o wartości 0.66 oznaczono kolorem czerwonym.
Po ponownym kliknięciu przycisku kolejny krok, kolorem czerwonym oznaczono słupek o wartości 0.28.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło, a słupki są posortowane od najmniejszego do największego.
Przykład 2:
Suwak liczby elementów ustawiono na n=4
Niżej znajdują się cztery słupki o różnych wysokościach o wartościach: 0.23, 0.15, 0.54, 0.33.
Słupek 0.54 wyróżniony jest kolorem czerwonym.
Po kliknięciu przycisku kolejny krok słupek o wartości 0.54 został przeniesiony na ostatnie miejsce, a kolorem czerwonym oznaczono słupek o wartości 0.33.
Po kliknięciu przycisku kolejny krok słupek o wartości 0.33 został na swoim miejscu, a kolorem czerwonym oznaczono słupek o wartości 0.23.
Po kliknięciu przycisku kolejny krok słupek o wartości 0.23 został przeniesiony pomiędzy słupki 0.15 oraz 0.33, a słupek 0.15 znaczono kolorem czerwonym.
Po kliknięciu przycisku kolejny krok, czerwone oznaczenie zniknęło, a słupki są posortowane od najmniejszego do największego.