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

Постановка задачи: выполнить сортировку целых чисел по возрастанию сортировкой выбором

Сначала приведем листинг программы. Попробуйте самостоятельно понять суть сортировки.

Среди чисел a[0], a[1], …, a[n-1] находим наименьший элемент и меняем его местами с элементом a[0]. Далее рассматриваем числа a[1], …, a[n-1], то есть все, кроме первого элемента, и наименьший среди них меняем с числом a[1]. Далее продолжаем процесс аналогичным образом.

Сложность сортировки: \(\Theta (n^2)\). При больших \(n\) работает слишком медленно, на практике применяют крайне редко (как и сортировка пузырьком). Хотя простота и скорость написания такого кода иногда может оказаться значительным достоинством.

Код написан на С++. Индексы массива от 0 до n-1, если размер массива равен n.

к списку алгоритмов