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 kropka kropka kropka przecinek 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
Polecenie 2
Symulacja interaktywna ukazuje działanie algorytmu z polecenia 1 w formie schematu blokowego.
