Как эффективно сортировать числовые массивы без использования дополнительных библиотек?

Для эффективной сортировки числовых массивов без использования дополнительных библиотек можно использовать различные алгоритмы, например:

• Пузырьковая сортировка. otus.ru education.yandex.ru Нужно последовательно сравнивать значения соседних элементов и менять числа местами, если предыдущее оказывается больше последующего. education.yandex.ru Элементы с большими значениями оказываются в конце списка, а с меньшими — в начале. education.yandex.ru Этот алгоритм считается учебным и почти не применяется на практике из-за низкой эффективности. education.yandex.ru
• Сортировка расчёской. education.yandex.ru Идея метода — «устранить» элементы с небольшими значениями в конце массива, которые замедляют работу алгоритма. education.yandex.ru Сначала берётся достаточно большое расстояние между сравниваемыми значениями, а потом оно сужается вплоть до минимального. education.yandex.ru
• Сортировка выбором. education.yandex.ru Нужно рассмотреть подмножество массива и найти в нём максимум (или минимум). education.yandex.ru Затем выбранное значение меняют местами со значением первого неотсортированного элемента. education.yandex.ru Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы. education.yandex.ru
• Быстрая сортировка. otus.ru education.yandex.ru Алгоритм состоит из трёх шагов. education.yandex.ru Сначала из массива нужно выбрать один элемент — его обычно называют опорным. education.yandex.ru Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. education.yandex.ru А дальше рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения. education.yandex.ru
• Сортировка слиянием. otus.ru habr.com Алгоритм сортировки по принципу «разделяй и властвуй». habr.com Массив разделяется на две части примерно одинакового размера. otus.ru Разбиение повторяется до тех пор, пока размер каждого подмассива не станет равен единице. otus.ru Каждая получившаяся часть сортируется отдельно. otus.ru На каждом этапе сравниваются первые элементы множества. otus.ru Меньшее значение записывается в результирующее подмножество. otus.ru Когда один массив закончился, к нему добавляются оставшиеся компоненты второго массива. otus.ru Всё это записывается в результирующее множество. otus.ru Слияние осуществляется до тех пор, пока в конечном итоге не получится единый упорядоченный массив. otus.ru