Шаг 90.
Основы языка Haskell. Поиск и сортировка элементов в списке. Алгоритмы внутренней сортировки. Сортировка выбором

    На этом шаге мы рассмотрим этот метод сортировки.

Определение.
Сортировка выбором - это метод сортировки, при котором в неупорядоченной последовательности выбирается минимальный элемент, который исключается из дальнейшей обработки, а оставшаяся последовательность элементов принимается за исходную. Процесс повторяется до тех пор, пока все элементы не будут выбраны. Очевидно, что все выбранные элементы образуют упорядоченную последовательность.

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

    На следующем шаге мы рассмотрим сортировку слиянием.




Предыдущий шаг Содержание Следующий шаг