Изменения

Перейти к: навигация, поиск

Быстрая сортировка

119 байт убрано, 18:35, 13 июня 2016
Улучшенная быстрая сортировка
Выбор медианы из первого, среднего и концевого элементов в качестве разделяющего элемента и отсечение рекурсии меньших подмассивов может
привести к существенному повышению эффективности быстрой сортировки. Данная реализация осуществляет разделение по медиане из первого, среднего и концевого элементов массива). Массивы небольшого размера (длиной <tex>M = 11</tex> и меньше) в процессе разделения игнорируются; затем для окончания сортировки используется [[Сортировка вставками | сортировка вставками link = http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0%D0%BC%D0%B8]].
'''const int''' M = 10
635
правок

Навигация