Symulacja interaktywna
Zapoznaj się z symulacją interaktywną, która wizualizuje proces sortowania przez zliczanie. Zastanów się, jaką funkcję pełni krok aktualizacji tablicy pomocniczej, a także przepisywanie wartości do tablicy wynikowej. Sprawdź, czy algorytm jest stabilny.
Zapoznaj się z poniższym opisem symulacji interaktywnej, która wizualizuje proces sortowania przez zliczanie. Zastanów się, jaką funkcję pełni krok aktualizacji tablicy pomocniczej, a także przepisywanie wartości do tablicy wynikowej. Sprawdź, czy algorytm jest stabilny.
Dane wejściowe: , , , , , , , , , , , .
Tablica wejściowa. W pierwszym wierszu podano indeksy, natomiast w drugim wartości. Danemu indeksowi odpowiada wartość.
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
Następny krok to znalezienie wartości największej. Wartość największa równa została zaznaczona na czerwono oraz zapisana pod tablicą.
Następny krok to znalezienie wartości najmniejszej. Wartość najmniejsza wynosi
Następny krok to zliczanie, po którym zostaje sporządzona tablica pomocnicza.
Tablica pomocnicza. W pierwszym wierszu podano indeksy, w drugim odpowiadające im elementy, natomiast w trzecim wartości.
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość jeden dla indeksu zero. W pomocniczej dla indeksu pięć zaznaczono odpowiadający element równy jeden, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość dwa dla indeksu jeden. W pomocniczej dla indeksu sześć zaznaczono odpowiadający element równy dwa, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość cztery dla indeksu dwa. W pomocniczej dla indeksu osiem zaznaczono odpowiadający element równy cztery, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość pięć dla indeksu cztery. W pomocniczej dla indeksu dziewięć zaznaczono odpowiadający element równy pięć, a także zapisano wartość równą dwa dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość minus cztery dla indeksu pięć. W pomocniczej dla indeksu zero zaznaczono odpowiadający element równy minus cztery, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość minus dwa dla indeksu sześć. W pomocniczej dla indeksu dwa zaznaczono odpowiadający element równy minus dwa, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość jeden dla indeksu siedem. W pomocniczej dla indeksu pięć zaznaczono odpowiadający element równy jeden, a także zapisano wartość równą trzy dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość zero dla indeksu osiem. W pomocniczej dla indeksu cztery zaznaczono odpowiadający element równy zero, a także zapisano wartość równą jeden dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość dwa dla indeksu dziewięć. W pomocniczej dla indeksu sześć zaznaczono odpowiadający element równy dwa, a także zapisano wartość równą dwa dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość minus cztery dla indeksu dziesięć. W pomocniczej dla indeksu zero zaznaczono odpowiadający element równy minus cztery, a także zapisano wartość równą dwa dla tego elementu.
Następny krok to zliczanie. W tablicy wejściowej została zaznaczona wartość jeden dla indeksu jedenaście. W pomocniczej dla indeksu pięć zaznaczono odpowiadający element równy jeden, a także zapisano wartość równą trzy dla tego elementu.
Kolejny krok to aktualizacja tablicy pomocniczej.
Aktualizacja tablicy pomocniczej.
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
indeks , odpowiadający element , wartość
W tablicy pomocniczej dla indeksu jeden zaznaczono odpowiadający element równy minus cztery, a także zapisano wartość równą dwa dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu dwa zaznaczono odpowiadający element równy minus dwa, a także zapisano wartość równą trzy dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu trzy zaznaczono odpowiadający element równy minus jeden, a także zapisano wartość równą trzy dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu cztery zaznaczono odpowiadający element równy zero, a także zapisano wartość równą cztery dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu pięć zaznaczono odpowiadający element równy jeden, a także zapisano wartość równą siedem dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu sześć zaznaczono odpowiadający element równy dwa, a także zapisano wartość równą dziewięć dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu siedem zaznaczono odpowiadający element równy trzy, a także zapisano wartość równą dziewięć dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu osiem zaznaczono odpowiadający element równy cztery, a także zapisano wartość równą jedenaście dla tego elementu. Poniżej tablicy pojawia się zapis:
W tablicy pomocniczej dla indeksu dziewięć zaznaczono odpowiadający element równy pięć, a także zapisano wartość równą dwanaście dla tego elementu. Poniżej tablicy pojawia się zapis:
W następnym kroku pojawia się tablica. W pierwszym wierszu w kolejnych polach wypisane są indeksy od zera do jedenastu. W drugim wierszu znajdują się puste pola przeznaczone dla wartości odpowiadających wypisanym indeksom.
W kolejnym kroku tablica jest stopniowo uzupełniana.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość siedem oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wejściowej dla indeksu jedenaście zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu sześć.
W tablicy pomocniczej zaznaczono wartość sześć oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wyjściowej dla indeksu jedenaście zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu sześć.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość dwa oraz odpowiadający element minus cztery przy indeksie zero, a w tablicy wejściowej dla indeksu dziesięć zaznaczono wartość minus cztery. Wartość minus cztery wpisano dla tablicy wyjściowej dla indeksu jeden.
W tablicy pomocniczej zaznaczono wartość jeden oraz odpowiadający element minus cztery przy indeksie zero, a w tablicy wejściowej dla indeksu dziesięć zaznaczono wartość minus cztery. Wartość minus cztery wpisano do tablicy wyjściowej dla indeksu jeden.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość dziewięć oraz odpowiadający element dwa przy indeksie sześć, a w tablicy wejściowej dla indeksu dziewięć zaznaczono wartość dwa. Wartość dwa wpisano do tablicy wyjściowej dla indeksu jeden.
W tablicy pomocniczej zaznaczono wartość osiem oraz odpowiadający element dwa przy indeksie sześć, a w tablicy wejściowej dla indeksu dziewięć zaznaczono wartość dwa. Wartość dwa wpisano do tablicy wyjściowej dla indeksu jeden.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość cztery oraz odpowiadający element zero przy indeksie cztery, a w tablicy wejściowej dla indeksu osiem zaznaczono wartość zero. Wartość zero wpisano do tablicy wyjściowej dla indeksu trzy.
W tablicy pomocniczej zaznaczono wartość trzy oraz odpowiadający element zero przy indeksie cztery, a w tablicy wejściowej dla indeksu osiem zaznaczono wartość zero. Wartość zero wpisano do tablicy wyjściowej dla indeksu trzy.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość sześć oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wejściowej dla indeksu siedem zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu pięć.
W tablicy pomocniczej zaznaczono wartość pięć oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wejściowej dla indeksu siedem zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu pięć.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość trzy oraz odpowiadający element minus dwa przy indeksie dwa, a w tablicy wejściowej dla indeksu sześć zaznaczono wartość minus dwa. Wartość minus dwa wpisano do tablicy wyjściowej dla indeksu dwa.
W tablicy pomocniczej zaznaczono wartość dwa oraz odpowiadający element minus dwa przy indeksie dwa, a w tablicy wejściowej dla indeksu sześć zaznaczono wartość minus dwa. Wartość minus dwa wpisano do tablicy wyjściowej dla indeksu dwa.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość jeden oraz odpowiadający element minus cztery przy indeksie zero, a w tablicy wejściowej dla indeksu pięć zaznaczono wartość minus cztery. Wartość minus cztery wpisano do tablicy wyjściowej dla indeksu zero.
W tablicy pomocniczej zaznaczono wartość zero oraz odpowiadający element minus cztery przy indeksie zero, a w tablicy wejściowej dla indeksu pięć zaznaczono wartość minus cztery. Wartość minus cztery wpisano do tablicy wyjściowej dla indeksu zero.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość dwanaście oraz odpowiadający element pięć przy indeksie dziewięć, a w tablicy wejściowej dla indeksu cztery zaznaczono wartość pięć. Wartość pięć wpisano do tablicy wyjściowej dla indeksu jedenaście.
W tablicy pomocniczej zaznaczono wartość jedenaście oraz odpowiadający element pięć przy indeksie dziewięć, a w tablicy wejściowej dla indeksu cztery zaznaczono wartość pięć. Wartość pięć wpisano do tablicy wyjściowej dla indeksu jedenaście.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość jedenaście oraz odpowiadający element cztery przy indeksie osiem, a w tablicy wejściowej dla indeksu trzy zaznaczono wartość cztery. Wartość cztery wpisano do tablicy wyjściowej dla indeksu dziesięć.
W tablicy pomocniczej zaznaczono wartość dziesięć oraz odpowiadający element cztery przy indeksie osiem, a w tablicy wejściowej dla indeksu trzy zaznaczono wartość cztery. Wartość cztery wpisano do tablicy wyjściowej dla indeksu dziesięć.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość dziesięć oraz odpowiadający element cztery przy indeksie osiem, a w tablicy wejściowej dla indeksu dwa zaznaczono wartość cztery. Wartość cztery wpisano do tablicy wyjściowej dla indeksu dziewięć.
W tablicy pomocniczej zaznaczono wartość dziewięć oraz odpowiadający element cztery przy indeksie osiem, a w tablicy wejściowej dla indeksu dwa zaznaczono wartość cztery. Wartość cztery wpisano do tablicy wyjściowej dla indeksu dziewięć.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość osiem oraz odpowiadający element dwa przy indeksie sześć, a w tablicy wejściowej dla indeksu jeden zaznaczono wartość dwa. Wartość dwa wpisano do tablicy wyjściowej dla indeksu siedem.
W tablicy pomocniczej zaznaczono wartość siedem oraz odpowiadający element dwa przy indeksie sześć, a w tablicy wejściowej dla indeksu jeden zaznaczono wartość dwa. Wartość dwa wpisano do tablicy wyjściowej dla indeksu siedem.
Indeks w tablicy wynikowej:
W tablicy pomocniczej zaznaczono wartość pięć oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wejściowej dla indeksu zero zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu cztery.
W tablicy pomocniczej zaznaczono wartość cztery oraz odpowiadający element jeden przy indeksie pięć, a w tablicy wejściowej dla indeksu zero zaznaczono wartość jeden. Wartość jeden wpisano do tablicy wyjściowej dla indeksu cztery.
Zakończono sortowanie. Tablica wyjściowa przedstawia się następująco:
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość
indeks , wartość