Подсчёт обменов в массиве

ЕГЭ · Информатика · Тапсырма 25 · Алгоритмдер және орындаушылар

КүрделіФИПИE9A356Қысқа жауап≈ 3 минутЖауап сверен с ключом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны $3, 1, 7, 6, 5, 4, 8, 2, 9, 0$ соответственно, то есть $A[0]=3$, $A[1]=1$ и т. д. Определите значение переменной $s$ после выполнения фрагмента программы.

Python

1s = 0
2for j in range(9):
3    if A[j] > A[j+1]:
4        s = s + 1
5        t = A[j]
6        A[j] = A[j+1]
7        A[j+1] = t

Условие как в банке ФИПИ — открыть и сверить

Дұрыс жауапты жазыңыз.

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 3, 1, 7, 6, 5, 4, 8, 2, 9, 0 соответственно, т.е. A[0] = 3, A[1] = 1 и т.д.

Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик	Python
s = 0 FOR j = 0 TO 8 IF A(j) > A(j+1) THEN s = s + 1 t = A(j) A(j) = A(j+1) A(j+1) = t END IF NEXT j	s = 0 for j in range(9): if A[j] > A[j+1]: s = s + 1 t = A[j] A[j] = A[j+1] A[j+1] = t
Алгоритмический тіл	Паскаль
s := 0 нц үшін j от 0 до 8 если A[j] > A[j+1] то s := s + 1 t := A[j] A[j] := A[j+1] A[j+1] := t все кц	s := 0; for j := 0 to 8 do if A[j] > A[j+1] then begin s := s + 1; t := A[j]; A[j] := A[j+1]; A[j+1] := t; end;
Си
s = 0; for (j = 0;j < 9;j++) if (A[j] > A[j+1]) { s++; t = A[j]; A[j] = A[j+1]; A[j+1] = t; }

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Последовательно сравнивайте соседние элементы массива при $j$ от 0 до 8. В каких случаях увеличивается $s$?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Если $A[j] > A[j+1]$, переменная $s$ увеличивается на 1, а соседние элементы меняются местами.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Увеличение $s$ происходит при сравнениях $3>1$, $7>6$, $7>5$, $5>4$, $8>2$ и $9>0$.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Шешімді ашу

ПредыдущаяМинимальное число после обработкиСледующаяПодсчёт обменов в массиве

Тапсырма 25 ЕГЭ, информатика