Быстрая сортировка данных целесообразна в следующих случаях:
- Работа с наборами данных, которые помещаются в доступную память. 2 Для больших наборов быстрая сортировка неэффективна, и в этом случае более предпочтительна, например, сортировка слиянием. 2
- Операции над массивом с последовательным доступом, в котором нет возможности перейти в начало в произвольный момент. 1
- Необходимость оптимизировать время выполнения или требуемый объём памяти. 2 Быстрая сортировка — это сортировка на месте (то есть она не требует дополнительной памяти). 2
Также быстрая сортировка удобна для реализации программными средствами, независимо от выбранного языка программирования, и её легко распараллелить и разбить на отдельные процессы. 14