Некоторые преимущества быстрой сортировки по сравнению с другими алгоритмами:

• Быстродействие. 14 На практике это один из самых быстродействующих алгоритмов внутренней сортировки. 4
• Простота. 4 Алгоритм довольно простой как для понимания, так и для реализации. 4
• Неиспользование дополнительных массивов. 2 Сортировка происходит «на месте». 2
• Допущение естественного распараллеливания. 14 Сортировка выделенных подмассивов в параллельно выполняющихся подпроцессах. 1
• Возможность сортировки по нескольким ключам. 1 В процессе разделения автоматически выделяется отрезок элементов, равных опорному, этот отрезок можно сразу же сортировать по следующему ключу. 1
• Работа на связных списках. 14 Алгоритм работает на структурах с последовательным доступом, допускающих эффективный проход как от начала к концу, так и от конца к началу. 1