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