论文部分内容阅读
本文在一个PRAM CRCW(para11ed random access machin concurrent read concurrent write)上详细的介绍了并行快速排序算法，并在此基础上提出了利用归并排序和快速排序相结合的新算法，解决了快速排序并行算法里处理器个数的N值问题。这个算法将长度为n的待排序数据利用域划分分成长度为p的子序列。在时间复杂度为O(2logp+logk)情况下得到有序序列。