635
правок
Изменения
→Улучшенная быстрая сортировка
===Улучшенная быстрая сортировка===
Выбор медианы из первого, среднего и концевого элементов в качестве разделяющего элемента и отсечение рекурсии меньших подмассивов может
привести к существенному повышению эффективности быстрой сортировки. Данная реализация осуществляет разделение по медиане из первого, среднего и концевого элементов массива). Массивы небольшого размера (длиной <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
