Размещено 2 года назад по предмету
Информатика
от crywank
ИНФОРМАТИКА 9 КЛАСС ПОМОГИТЕ ПОЖАЛУЙСТА!!!
-
В списке 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]