Какие существуют способы быстрого упорядочивания числовых значений?

Некоторые способы быстрого упорядочивания числовых значений:

• Быстрая сортировка. education.yandex.ru tproger.ru Алгоритм состоит из трёх шагов. education.yandex.ru Сначала из массива выбирают один элемент, который называют опорным. education.yandex.ru Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. education.yandex.ru После этого рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения. education.yandex.ru
• Сортировка выбором. education.yandex.ru ru.hexlet.io Сначала рассматривают подмножество массива и находят в нём максимум (или минимум). education.yandex.ru Затем выбранное значение меняют местами со значением первого неотсортированного элемента. education.yandex.ru Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы. education.yandex.ru
• Сортировка расчёской. education.yandex.ru Это улучшение пузырьковой сортировки. education.yandex.ru Идея метода в том, чтобы «устранить» элементы с небольшими значениями в конце массива, которые замедляют работу алгоритма. education.yandex.ru Сначала берут достаточно большое расстояние между сравниваемыми значениями, а потом оно сужается вплоть до минимального. education.yandex.ru
• Пирамидальная сортировка. tproger.ru Также известна как сортировка кучей. tproger.ru Алгоритм сегментирует список на две части: отсортированную и неотсортированную. tproger.ru Второй сегмент списка преобразуют в структуру данных «куча» (heap), чтобы можно было эффективно определить самый большой элемент. tproger.ru