В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6; 4; 5; 4; 3; 3; 9; 8; 6; 2 соответственно, т. е. A[0] = 6; A[1] = 4 и т. д.
Определите значение переменной c после выполнения следующего фрагмента программы, записанного ниже на разных языках программирования.
| Бейсик | Python |
|---|---|
c = 0 FOR i = 1 TO 9 IF A(i - 1) < A(i) THEN t = A(i) A(i) = A(i - 1) A(i - 1) = t c = c + 1 ENDIF NEXT i
| c = 0 for i in range(1, 10): if A[i - 1] < A[i]: t = A[i] A[i] = A[i - 1] A[i - 1] = t c = c + 1
|
| Алгоритмический язык | Паскаль |
c := 0 нц для i от 1 до 9 если A[i - 1] < A[i] то t := A[i] A[i] := A[i - 1] A[i - 1] := t c := c + 1 все кц | c := 0; for i := 1 to 9 do if A[i - 1] < A[i] then begin t := A[i]; A[i] := A[i - 1]; A[i - 1] := t; c := c + 1; end; |
| Си++ | |
c = 0; for (i = 1; i <= 9; i++) if (A[i - 1] < A[i]) { t = A[i]; A[i] = A[i - 1]; A[i - 1] = t; c++; } | |
Промоделируем работу алгоритма:
i = 1: A = { 6, 4, 5, 4, 3, 3, 9, 8, 6, 2 }, c = 0
i = 2: A = { 6, 5, 4, 4, 3, 3, 9, 8, 6, 2 }, c = 1
i = 3: A = { 6, 5, 4, 4, 3, 3, 9, 8, 6, 2 }, c = 1
i = 4: A = { 6, 5, 4, 4, 3, 3, 9, 8, 6, 2 }, c = 1
i = 5: A = { 6, 5, 4, 4, 3, 3, 9, 8, 6, 2 }, c = 1
i = 6: A = { 6, 5, 4, 4, 3, 9, 3, 8, 6, 2 }, c = 2
i = 7: A = { 6, 5, 4, 4, 3, 9, 8, 3, 6, 2 }, c = 3
i = 8: A = { 6, 5, 4, 4, 3, 9, 8, 6, 3, 2 }, c = 4
i = 9: A = { 6, 5, 4, 4, 3, 9, 8, 6, 3, 2 }, c = 4