Решение: Подсчёт обменов в массиве
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 2, 5, 4, 8, 7, 1, 0, 3, 9, 6 соответственно, то есть $A[0] = 2$, $A[1] = 5$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы.
1A = [2, 5, 4, 8, 7, 1, 0, 3, 9, 6] 2c = 0 3for i in range(1, 10): 4 if A[i] > A[0]: 5 c = c + 1 6 t = A[i] 7 A[i] = A[0] 8 A[0] = t
Решение по шагам
3 шагаВ начале $A[0]=2$, $c=0$. При $i=1$: $A[1]=5>2$, поэтому происходит обмен, $A[0]$ становится равным 5, а $c=1$.
$$A[0]=5,\quad c=1$$При $i=2$: $A[2]=4\not>5$, обмена нет. При $i=3$: $A[3]=8>5$, происходит обмен, $A[0]$ становится равным 8, а $c=2$.
$$A[0]=8,\quad c=2$$Для индексов $i=4,5,6,7$ значения не превышают 8. При $i=8$: $A[8]=9>8$, происходит третий обмен, и $c$ становится равным 3. При $i=9$: $6\not>9$.
$$c=3$$Где здесь ошибаются
Считать количество элементов массива, больших первоначального значения $A[0]=2$, не учитывая его изменения.
Забыть, что после каждого обмена значение $A[0]$ меняется.
Увеличить $c$ при сравнении, но не выполнить обмен перед следующей итерацией.