Алгоритм быстрой сортировки эффективнее простого перебора данных по нескольким причинам:

• Группировка на основе ключевого значения. 1 Одна и та же операция повторяется для каждой вновь выделенной группы, что позволяет разделить задачу на подзадачи и ускорить процесс сортировки. 1
• Удобство для кэширования. 3 При обработке сегмента массива быстрая сортировка обращается к элементам в начале и конце сегмента и перемещается к центру. 3 Таким образом, когда открывается доступ к первому элементу, часть памяти загружается в кэш. 3 Когда же нужно получить доступ ко второму элементу, он, скорее всего, уже находится в кэше, что происходит очень быстро. 3
• Оптимальность для данных с последовательным доступом. 14 Быстрая сортировка подходит для работы с массивом, в котором нет возможности перейти в начало в произвольный момент. 1