并行计算中快速排序算法的改进摘要：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序是计算机科学中最重要的研究问题之一。本文先从串行的快速排序讲起，进而过渡到并行的快速排序算法。串行算法的平均时间复杂为O(nlogn)，而并行算法的平均时间复杂度为O(2logn)，。但是当数据量非常大的时候，传统的快速排序办法理论可行，但实际上却是不可行的。为此，本文提出一种结合归并排序的方法给出一种改进的并行快速排序，得到一个可以用在待排序的数据个数巨大时的实用的并行算法。关键词：快速排序；归并排序；串行算法；并行算法；时间复杂度1. 引言排序是计算机科学中最重要的研究问题之一。由于它的应用广泛和固有的理论上的重要性，2000年它被列为对科学和工程计算的研究与实践影响最大的10大问题之一1。因此对于排序的研究既有理论上的重要意义，又有实际应用价值。它在计算机图形、计算机辅助设计、机器人、模式识别及统计学等领域具有广泛应用2。基本的排序问题是重排一个给定的数据项集，使它按递增（或递减）排列。数据项可以是具有线性顺序的任意对象。例
