Сортировка выбором

Ещё один понятный алгоритм упорядочивания — через поиск наименьшего.

Идея алгоритма

Сортировка выбором на каждом шаге находит самый маленький элемент из оставшихся и ставит его на нужное место в начало. Затем повторяет то же для остатка. Постепенно отсортированная часть растёт слева, а неупорядоченная тает справа.

Чем отличается от пузырьковой

Пузырьковая много раз меняет соседей местами, а сортировка выбором делает мало перестановок: за проход находит минимум и переставляет его один раз. Сравнений при этом тоже много, поэтому по скорости оба алгоритма относятся к медленным, но механика у них разная и полезно знать обе.

Зачем это новичку

Сортировка выбором закрепляет важный приём — поиск минимума в наборе. Этот приём встречается повсюду: найти самый дешёвый товар, ближайшую точку, лучший результат. Разобрав алгоритм, вы одновременно тренируете и сортировку, и полезный навык поиска экстремума.

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

Какой алгоритм сортировки учить первым? Пузырьковую и выбором — они самые наглядные. Быстрые алгоритмы разберёте позже.

Где применяют на практике? В реальном коде — встроенную сортировку. Учебные же алгоритмы важны для понимания. Логику шагов удобно тренировать в игре Дрон Кодер.