在串行快速排序中，首先根据一个界把所有元素分成两部分，然后对两个部分再分别按照同样的方法递归处理。利用这一点可以进行简单的并行化，方法是把分成的两个子序列分别放到两个处理器上并行完成排序工作，然后每个处理器负责的子序列再分成两个子序列并分到不同的处理器上，如此递归。设对一个长度为n的序列按上述算法进行并行排序需要花费的时间为T(n)，则有，因此：

　　　　　

　　这样算法的开销是：
　　　　　

　　这大于快速排序的平均串行处理时间。可见这种算法没有充分利用处理器的潜力。