В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4; 2; 6; 6; 7; 7; 7; 5; 5; 9 соответственно, т. е. A[0] = 4; A[1] = 2 и т. д.
Определите значение переменной 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++; } | |
Промоделируем работу программы:
A = { 4, 2, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 0
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 1
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 2
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 2
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 3
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 4
A = { 2, 4, 6, 6, 7, 7, 7, 5, 5, 9 }, c = 4
A = { 2, 4, 6, 6, 7, 7, 5, 7, 5, 9 }, c = 5
A = { 2, 4, 6, 6, 7, 7, 5, 5, 7, 9 }, c = 6