分段快速排序法

本文给出分段快速排序方法,对于给定的n个数据记录,此方法的最大平均排序时间为o(n)。本文最后给出利用三种快速排序方法在ibm—pc机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。