В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 1, 2, 5, 8, 9, 3, 4, 0, 7, 6 соответственно, т. е. A[0] = 1, A[1] = 2 и т. д.
Определите значение переменной j после выполнения следующего фрагмента программы (записанного ниже на пяти языках программирования).
| Бейсик | Python |
|---|---|
j = 5 WHILE A(j) < A(j-1) t = A(j) A(j) = A(j-1) A(j-1) = t j = j - 1 WEND
| j = 5 while A[j] < A[j-1]: A[j],A[j-1]=A[j-1],A[j] j -= 1
|
| Паскаль | Алгоритмический язык |
j := 5; while A[j] < A[j-1] do begin t := A[j]; A[j] := A[j-1]; A[j-1] := t; j := j - 1; end;
| j := 5 нц пока A[j] < A[j-1] t := A[j] A[j] := A[j-1] A[j-1] := t j := j - 1 кц |
| Си++ | |
j = 5; while (A[j] < A[j-1]) { t = A[j]; A[j] = A[j-1]; A[j-1] = t; j -= 1; }
| |
Данный алгоритм меняет местами элементы с номером j и j-1 до тех пор, пока элемент A[j] не станет больше либо равен элементу A[j-1], при каждой такой перестановке j уменьшается на единицу.
Сначала тройка сравнивается с девяткой, поскольку тройка меньше девятки они меняются местами. Аналогично тройка меняется местами с восьмёркой и пятёркой. Затем тройка сравнивается с двойкой, поскольку тройка больше двух алгоритм завершает работу. Всего было 3 захода в цикл, следовательно, после исполнения данного фрагмента программы j станет равным двум.
Ответ: 2.