Question

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов: A[0] = 1, A[1] = 2, A[2] = 5, A[3] = 8, A[4] = 9, A[5] = 3, A[6] = 4, A[7] = 0, A[8] = 7, A[9] = 6. Определите значение переменной j после выполнения следующего фрагмента программы: ```python j = 5 while A[j] < A[j-1]: A[j], A[j-1] = A[j-1], A[j] j -= 1 ``` | Паскаль | Алгоритмический язык | | --- | --- | | `j := 5;`
`while A[j] < A[j-1] do begin`
` t := A[j];`
` A[j] := A[j-1];`
` A[j-1] := t;`
` j := j - 1;`
`end;` | `j := 5`
`нц пока A[j] < A[j-1]`
` t := A[j]`
` A[j] := A[j-1]`
` A[j-1] := t`
` j := j - 1`
`кц` |

Accepted Answer

2

Answer

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

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

**Начальное состояние:** A = [1, 2, 5, 8, 9, 3, 4, 0, 7, 6], j = 5

**Итерация 1:** A[5] = 3, A[4] = 9. Условие 3 < 9 истинно.
- Меняем местами: A = [1, 2, 5, 8, 3, 9, 4, 0, 7, 6]
- j = 4

**Итерация 2:** A[4] = 3, A[3] = 8. Условие 3 < 8 истинно.
- Меняем местами: A = [1, 2, 5, 3, 8, 9, 4, 0, 7, 6]
- j = 3

**Итерация 3:** A[3] = 3, A[2] = 5. Условие 3 < 5 истинно.
- Меняем местами: A = [1, 2, 3, 5, 8, 9, 4, 0, 7, 6]
- j = 2

- Цикл завершается.

После трёх итераций j принимает значение 2.

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