Question

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

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

```python
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
```

(Эквивалентные реализации на Паскале, Бейсике, C++ и алгоритмическом языке приведены в исходном условии.)

Accepted Answer

8

Answer

Идея решения: программа реализует один проход алгоритма сортировки пузырьком, подсчитывая количество выполненных обменов.

Проследим выполнение цикла пошагово. На каждой итерации проверяется условие A[j] > A[j+1]. Если оно истинно, счётчик s увеличивается на 1 и элементы меняются местами.

| j | A[j] | A[j+1] | A[j] > A[j+1]? | s | Массив после итерации |
|---|---|---|---|---|---|
| 0 | 8 | 4 | Да | 1 | 4, 8, 3, 0, 7, 2, 1, 5, 9, 6 |
| 1 | 8 | 3 | Да | 2 | 4, 3, 8, 0, 7, 2, 1, 5, 9, 6 |
| 2 | 8 | 0 | Да | 3 | 4, 3, 0, 8, 7, 2, 1, 5, 9, 6 |
| 3 | 8 | 7 | Да | 4 | 4, 3, 0, 7, 8, 2, 1, 5, 9, 6 |
| 4 | 8 | 2 | Да | 5 | 4, 3, 0, 7, 2, 8, 1, 5, 9, 6 |
| 5 | 8 | 1 | Да | 6 | 4, 3, 0, 7, 2, 1, 8, 5, 9, 6 |
| 6 | 8 | 5 | Да | 7 | 4, 3, 0, 7, 2, 1, 5, 8, 9, 6 |
| 7 | 8 | 9 | Нет | 7 | 4, 3, 0, 7, 2, 1, 5, 8, 9, 6 |
| 8 | 9 | 6 | Да | 8 | 4, 3, 0, 7, 2, 1, 5, 8, 6, 9 |

Всего выполнено 8 обменов.

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