Вопрос 7 из 7

Практика: поиск и сортировка

Сортировка выбором: какой минимум фиксируется после прохода

От чтения к действию

А теперь — вы

В списке [5, 8, 1, 4] выполнен ровно один проход описанной сортировки выбором по возрастанию. Какой список получится после обмена найденного минимума с началом?

Разберёмся в теме

В сортировке выбором на шаге i находят минимальный элемент среди позиций от i до конца и меняют его с элементом на позиции i. После шага слева находятся уже выбранные наименьшие элементы в окончательном порядке. В обычной реализации число сравнений ключей равно n(n−1)/2 независимо от исходной упорядоченности списка; обмены выполняются отдельно от сравнений.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.