Question

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

Определите значение переменной c после выполнения следующего фрагмента программы:

```python
c = 0
for i in range(1, 11):
    if A[i - 1] > A[i]:
        c = c + 1
        t = A[i]
        A[i] = A[i - 1]
        A[i - 1] = t
```

Accepted Answer

8

Answer

Идея решения: алгоритм выполняет проход по массиву, сравнивая соседние элементы, и при нарушении порядка (предыдущий больше текущего) меняет их местами и увеличивает счётчик c.

Проследим выполнение алгоритма пошагово:

**Начальный массив:** 3, 0, 9, 7, 8, 1, 5, 10, 2, 6, 4

| Итерация | Сравнение | Условие | Действие | Массив после | c |
|---|---|---|---|---|---|
| i=1 | A[0]=3 > A[1]=0 | Да | Обмен | 0, 3, 9, 7, 8, 1, 5, 10, 2, 6, 4 | 1 |
| i=2 | A[1]=3 > A[2]=9 | Нет | — | 0, 3, 9, 7, 8, 1, 5, 10, 2, 6, 4 | 1 |
| i=3 | A[2]=9 > A[3]=7 | Да | Обмен | 0, 3, 7, 9, 8, 1, 5, 10, 2, 6, 4 | 2 |
| i=4 | A[3]=9 > A[4]=8 | Да | Обмен | 0, 3, 7, 8, 9, 1, 5, 10, 2, 6, 4 | 3 |
| i=5 | A[4]=9 > A[5]=1 | Да | Обмен | 0, 3, 7, 8, 1, 9, 5, 10, 2, 6, 4 | 4 |
| i=6 | A[5]=9 > A[6]=5 | Да | Обмен | 0, 3, 7, 8, 1, 5, 9, 10, 2, 6, 4 | 5 |
| i=7 | A[6]=9 > A[7]=10 | Нет | — | 0, 3, 7, 8, 1, 5, 9, 10, 2, 6, 4 | 5 |
| i=8 | A[7]=10 > A[8]=2 | Да | Обмен | 0, 3, 7, 8, 1, 5, 9, 2, 10, 6, 4 | 6 |
| i=9 | A[8]=10 > A[9]=6 | Да | Обмен | 0, 3, 7, 8, 1, 5, 9, 2, 6, 10, 4 | 7 |
| i=10 | A[9]=10 > A[10]=4 | Да | Обмен | 0, 3, 7, 8, 1, 5, 9, 2, 6, 4, 10 | 8 |

Условие A[i − 1] > A[i] выполняется 8 раз, поэтому переменная c принимает значение 8.

![Рисунок](https://ege.sdamgia.ru/formula/svg/b9/b9df6c7bd9de23bd43605cd07e8f85bd.svg)

Задание №19Алгоритмы и исполнителиЕГЭ по информатике