Zapoznaj się z algorytmem zapisanym za pomocą pseudokodu. Tablica T przechowuje dowolne liczby całkowite.
Uzupełnij specyfikację, zapisując wynik działania podanego kodu.
Specyfikacja problemu:
Dane:
n – liczba elementów w tablicy T; liczba naturalna
T[0, , n‑1] – tablica liczb całkowitych
Wynik:
RoXtT8umeiGCl
Tytuł nagłówka Treść
Tytuł nagłówka Treść
Linia 1. dla i znak równości 1 przecinek 2 przecinek otwórz nawias ostrokątny span aria minus label znak równości cudzysłów wielokropek cudzysłów role znak równości cudzysłów math cudzysłów data minus editor minus tag znak równości cudzysłów latex cudzysłów data minus editor minus latex znak równości cudzysłów lewy ukośnik dots cudzysłów zamknij nawias ostrokątny otwórz nawias ostrokątny script type znak równości cudzysłów math prawy ukośnik tex cudzysłów zamknij nawias ostrokątny lewy ukośnik dots otwórz nawias ostrokątny prawy ukośnik script zamknij nawias ostrokątny otwórz nawias ostrokątny prawy ukośnik span zamknij nawias ostrokątny n minus 1 wykonuj dwukropek.
Linia 2. p znak równości T otwórz nawias kwadratowy i zamknij nawias kwadratowy.
Linia 3. j znak równości i minus 1.
Linia 4. dopóki j zamknij nawias ostrokątny znak równości 0 oraz T otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias ostrokątny p wykonuj dwukropek.
Linia 5. T otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości T otwórz nawias kwadratowy j zamknij nawias kwadratowy.
Linia 6. j znak równości j minus 1.
Linia 7. T otwórz nawias kwadratowy j plus 1 zamknij nawias kwadratowy znak równości p.
dla i = 1, 2, n-1 wykonuj:
p = T[i]
j = i - 1
dopóki j >= 0 oraz T[j] > p wykonuj:
T[j + 1] = T[j]
j = j - 1
T[j + 1] = p
Dla tablicy T = {9, 3, 6, 5, 7, 2, 6} uzupełnij zawartość tablicy T po wykonaniu kolejnych iteracji pętli zewnętrznej.
R1Vb1Z6yPUQ2d
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1
Symulacja interaktywna ukazuje działanie algorytmu z polecenia 1 w formie schematu blokowego.