W tym zadaniu zajmujemy się algorytmami działającymi na n-elementowej tablicy liczb całkowitych A[1..n], gdzie n jest dodatnią liczbą całkowitą.
Poniżej zapisano rekurencyjną procedurę W, której parametrem jest liczba całkowita j z przedziału [1, n].
Dana jest przykładowa, 10-elementowa tablica A[1..10] o zawartości [2,4,6,8,10,9,7,5,3,1]. Procedurę W wywołano dwukrotnie: najpierw z parametrem 7, a następnie z parametrem 9. Podaj zawartość tablicy A po drugim wywołaniu.
cena_gazu.txt czestosc.txt dane1_3.txt dane1_4.txt dane2_3.txt dane2_4.txt dane3.txt dane4.txt dane6.txt dane6przyklad.txt dane8.txt gaz.txt pracownicy.txt rejestr_aktywnosci.txt szyfrogram.txt zamowienia.txt
Poniżej zapisano rekurencyjną procedurę W, której parametrem jest liczba całkowita j z przedziału [1, n].
procedura W( j ):
jeśli j > 1 to:
jeśli A[ j ] < A[ j – 1] to:
v ← A[ j ]
A[ j ] ← A[ j – 1]
A[ j – 1] ← v
W( j – 1)
Dana jest przykładowa, 10-elementowa tablica A[1..10] o zawartości [2,4,6,8,10,9,7,5,3,1]. Procedurę W wywołano dwukrotnie: najpierw z parametrem 7, a następnie z parametrem 9. Podaj zawartość tablicy A po drugim wywołaniu.