Предположим, что мы имеем p процессоров ( ). Реализуемая схема параллельного алгоритма быстрой сортировки отличается от последовательного варианта в следующем: первые N разбиений производятся на две приблизительно одинаковые части (максимальная разница - один элемент), то есть в качестве опорного элемента на этих шагах выбирается медиана (что делается в среднем за линейное время). Далее две полученные части массива сортируются параллельно тем же алгоритмом (увеличивается счетчик содержащий глубину рекурсии). Когда глубина рекурсии превышает N, используется последовательная быстрая сортировка, с выбором в качестве опорного элемента среднего (по расположению).