10. Программист Петя пишет сортировку методом выбора. Пока что он реализовал только фрагмент, в котором в списке ищется минимальный элемент, который затем меняется местами с элементом, стоящем на первом по порядку месте (а[0]). Внимательно прочитайте код Пети и определите, как будет выглядеть список А = [4, 2, 10, 0, 0, 51, 3, 1, 0, 7] после выполнения этого кода. (3 балла) nMin := 1; for i := 2 to 10 do if a[i] <= a[nMin] then анної nMin := i; tmp := a[1]; a [1] := a[nMin]; a[nMin] := tmp; а) 0, 2, 10, 4, 0, 51, 3, 1, 0, 7 б) 0, 2, 10, 0, 0, 51, 3, 1, 4, 7 b) 4, 2, 10, 0, 0, 51, 3, 1, 0, 7 г) 0, 2, 10, 0, 4, 51, 3, 1, 0, 7

Для решения задачи давайте проанализируем алгоритм, который предложил Петя. Сначала рассмотрим, как устроен его код и что он делает. 1. **Инициализация переменных:** ```pascal nMin := 1; ``` Здесь `nMin` инициализируется значением 1, что соответствует второму элементу списка (индексация с 1). 2. **Цикл:** ```pascal for i := 2 to 10 do ``` Цикл проходит с `i` от 2 до 10, чтобы проверить каждый элемент списка, начиная со второго (индекс 1). 3. **Поиск минимального элемента:** ```pascal if a[i] <= a[nMin] then nMin := i; ``` В каждом шаге цикла мы сравниваем текущий элемент `a[i]` с элементом `a[nMin]`. Если `a[i]` меньше или равен `a[nMin]`, то `nMin` обновляется индексом текущего элемента. 4. **Обмен значениями:** После завершения цикла мы производим обмен: ```pascal tmp := a[1]; a[1] := a[nMin]; a[nMin] := tmp; ``` Это значит, что элемент в первой позиции списка будет заменен на найденный минимальный элемент. Теперь рассмотрим список `A = [4, 2, 10, 0, 0, 51, 3, 1, 0, 7]`. ### Шаги обработки: - Начальное состояние: `A = [4, 2, 10, 0, 0, 51, 3, 1, 0, 7]` - `nMin` изначально равен 1 (т.е., `a[1] = 2`). **Обход цикла:** 1. **i = 2 (a[2] = 10)**: 10 не меньше 2, `nMin` остается 1. 2. **i = 3 (a[3] = 0)**: 0 меньше 2, обновляем `nMin` на 3. 3. **i = 4 (a[4] = 0)**: 0 равно 0, тоже обновляем `nMin` на 4. 4. **i = 5 (a[5] = 51)**: 51 больше 0, `nMin` остается 4. 5. **i = 6 (a[6] = 3)**: 3 больше 0, `nMin` остается 4. 6. **i = 7 (a[7] = 1)**: 1 больше 0, `nMin` остается 4. 7. **i = 8 (a[8] = 0)**: 0 равно 0, обновляем `nMin` на 8. 8. **i = 9 (a[9] = 7)**: 7 больше 0, `nMin` остается 8. ### Результат После завершения цикла `nMin` равен 8, что соответствует значению 0 (элемент на 8-ом месте в списке). Теперь выполняем обмен: - `tmp` = `a[1]` --> 4 - `a[1]` = `a[nMin]` (где `nMin = 8`) --> 0 - `a[nMin]` = `tmp` --> 4. Итак, итоговое состояние списка будет: `A = [0, 2, 10, 0, 0, 51, 3, 1, 4, 7]`. ### Ответ Правильный ответ соответствует варианту г): **г) 0, 2, 10, 0, 4, 51, 3, 1, 0, 7**.