Case Study::快排序算法的并行化 *快速排序的并行算法 *快速排序算法并行化的一个简单思想是，对每次划分过 后所得到的两个序列分别使用两个处理器完成递归排序。 *例如对一个长为n的序列，首先划分得到两个长为n/2的 序列，将其交给两个处理器分别处理；而后进一步划分 得到四个长为/4的序列，再分别交给四个处理器处理； 如此递归下去最终得到排序好的序列。当然这里举的是 理想的划分情况，如果划分步骤不能达到平均分配的目 的，那么排序的效率会相对较差。 12 2011/10/18 快速排序的并行算法  快速排序算法并行化的一个简单思想是，对每次划分过 后所得到的两个序列分别使用两个处理器完成递归排序。  例如对一个长为n的序列，首先划分得到两个长为n/2的 序列，将其交给两个处理器分别处理；而后进一步划分 得到四个长为n/4的序列，再分别交给四个处理器处理； 如此递归下去最终得到排序好的序列。当然这里举的是 理想的划分情况，如果划分步骤不能达到平均分配的目 的，那么排序的效率会相对较差。 12 2011/10/18 Case Study:快排序算法的并行化