论文部分内容阅读
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O（nlogn）。如果利用并行算法来进行快速排序,时间复杂度仅只有O（2logn）。但是,当待排序的数据个数巨大时（如n〉10n）,在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。