25

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

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИCA1D0DКороткий ответ≈ 5 минутРазбор в 10 шаговОтвет сверен с ключом
Условие

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

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

10 шагов
1

Начинаем с массива $[3,4,2,9,5,1,8,2,1,7]$ и устанавливаем $c=0$.

2

При $i=1$: $3<4$, выполняется обмен, $c=1$. Массив становится $[4,3,2,9,5,1,8,2,1,7]$.

3

При $i=2$: $3<2$ — условие ложно, обмена нет.

4

При $i=3$: $2<9$, выполняется обмен, $c=2$. Массив: $[4,3,9,2,5,1,8,2,1,7]$.

5

При $i=4$: $2<5$, выполняется обмен, $c=3$. Массив: $[4,3,9,5,2,1,8,2,1,7]$.

6

При $i=5$: $2<1$ — условие ложно, обмена нет.

7

При $i=6$: $1<8$, выполняется обмен, $c=4$. Массив: $[4,3,9,5,2,8,1,2,1,7]$.

8

При $i=7$: $1<2$, выполняется обмен, $c=5$. Массив: $[4,3,9,5,2,8,2,1,1,7]$.

9

При $i=8$: $1<1$ — условие ложно, обмена нет.

При $i=9$: $1<7$, выполняется обмен, $c=6$.

Ответ
6
6
так ответ выглядит в бланке

Где здесь ошибаются

Не обновляют массив после обмена соседних элементов.

Считают все сравнения вместо количества выполнений условия.

Ошибочно считают условие $1<1$ истинным.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

Разбор этой задачи разложен на 10 шагов: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.