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