Какие существуют методы упорядочивания больших чисел?

Некоторые методы упорядочивания больших чисел:

• Пузырьковая сортировка. otus.ru education.yandex.ru Самый известный и простой способ упорядочивания элементов в массиве. otus.ru Суть метода в последовательном сравнении значений соседних элементов. otus.ru Если текущий компонент больше следующего, они меняются местами. otus.ru Алгоритм повторяется до тех пор, пока весь массив не будет отсортирован. otus.ru
• Сортировка вставками. otus.ru Каждый последующий элемент в массиве сравнивается с предыдущими отсортированными компонентами, а затем переставляется на нужное место. otus.ru Каждый последующий элемент располагается так, чтобы он оказался между ближайшими элементами с минимальным и максимальным значением. otus.ru
• Быстрая сортировка. otus.ru education.yandex.ru Алгоритм основан на стратегии «разделяй и властвуй». sky.pro Сначала из массива выбирают один элемент — опорный. education.yandex.ru Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. education.yandex.ru
• Сортировка слиянием. otus.ru Подразумевает разбиение цепочки чисел на две примерно одинаковые части. otus.ru Каждая из них будет упорядочиваться отдельно. otus.ru После этого отсортированные подмассивы сливаются в один. otus.ru
• Пирамидальная сортировка. otus.ru Улучшенный метод «выбора». otus.ru Для него используется бинарное сортирующее дерево. otus.ru
• Сортировка расчёской. education.yandex.ru Улучшение сортировки пузырьком. education.yandex.ru Идея метода в том, чтобы «устранить» элементы с небольшими значениями в конце массива, которые замедляют работу алгоритма. education.yandex.ru