Оптимизация алгоритма быстрой сортировки с помощью метода медианы трёх и пороговых значений

Объяснение использования пороговых значений и выбора опорного элемента по медиане 3 для повышения производительности быстрой сортировки. Предполагается знакомство с базовым алгоритмом быстрой сортировки. Мое видео о базовом алгоритме быстрой сортировки можно найти по ссылке:    • Quicksort  . Временные метки ------------------------------------------------ 0:00 - Проблемы с базовой быстрой сортировкой 0:38 - Улучшение быстрой сортировки с помощью пороговых значений 1:04 - Улучшение быстрой сортировки с помощью медианы 3 3:36 - Пример с обоими улучшениями 8:41 - Новая производительность быстрой сортировки