Некоторые модификации быстрой сортировки для улучшения её эффективности:

• Выбор случайного опорного элемента. 14 Это нейтрализует любые закономерности во входном потоке. 4
• Замена рекурсии на итерации. 4 Процедура разделения выполняется в виде цикла, а каждый раз, когда массив делится на две части, в стек направляется запрос на сортировку большей из них, а меньшая обрабатывается на следующей итерации. 4
• Использование сортировки вставками для коротких массивов. 4 Если в массиве меньше определённого количества элементов (константа зависит от реализации, обычно равна от 3 до 40), вызывается сортировка вставками. 4 Увеличение скорости может составлять до 15%. 4
• Трёхстороннее разделение. 1 Снижает воздействие множества дублирующихся ключей. 1 Массив со всеми элементами сортируется за линейную временную сложность O(N). 1