Задание по информатике В списке A записаны числа [7, 2, 3, 9, 1, -5]. Петя хочет понять, как работает алгоритм сортировки методом выбора, и записывает изменения в списке на каждом шаге алгоритма.
На первом шаге Петя находит минимальный элемент во всем списке и меняет его местами с элементом, стоящем на первом месте (то есть, с элементом A[0]). На втором шаге Петя находит минимальный элемент в срезе A[1:] и меняет найденный минимальный элемент местами с A[1]. На третьем шаге Петя находит минимальный элемент в еще неотсортированной части списка (в срезе A[2:]) и меняет найденный минимальный элемент местами с A[2]. И так далее, пока весь список не будет отсортирован.
Чему будет равна сумма A[0] + A[1] после четырех шагов Петиного алгоритма?
После первого шага список станет таким [-5, 2, 3, 9, 1, 7]
Задание по информатике В списке A записаны числа [7, 2, 3, 9, 1, -5]. Петя хочет понять, как работает алгоритм сортировки методом выбора, и записывает изменения в списке на каждом шаге алгоритма.
На первом шаге Петя находит минимальный элемент во всем списке и меняет его местами с элементом, стоящем на первом месте (то есть, с элементом A[0]). На втором шаге Петя находит минимальный элемент в срезе A[1:] и меняет найденный минимальный элемент местами с A[1]. На третьем шаге Петя находит минимальный элемент в еще неотсортированной части списка (в срезе A[2:]) и меняет найденный минимальный элемент местами с A[2]. И так далее, пока весь список не будет отсортирован.
Чему будет равна сумма A[0] + A[1] после четырех шагов Петиного алгоритма?
После первого шага список станет таким [-5, 2, 3, 9, 1, 7]
На первом шаге Петя находит минимальный элемент во всем списке и меняет его местами с элементом, стоящем на первом месте (то есть, с элементом A[0]). На втором шаге Петя находит минимальный элемент в срезе A[1:] и меняет найденный минимальный элемент местами с A[1]. На третьем шаге Петя находит минимальный элемент в еще неотсортированной части списка (в срезе A[2:]) и меняет найденный минимальный элемент местами с A[2]. И так далее, пока весь список не будет отсортирован.
Чему будет равна сумма A[0] + A[1] после четырех шагов Петиного алгоритма?
После первого шага список станет таким [-5, 2, 3, 9, 1, 7]
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
-5 + 2 = -3