[关键词]
[摘要]
本文给出分段快速排序方法,对于给定的N个数据记录,此方法的最大平均排序时间为O(N)。本文最后给出利用三种快速排序方法在IBM—PC机上分别关于均匀分布数据记录和正态分布数据记录进行排序的实验结果。
[Key word]
[Abstract]
In this paper,a fast sorting method of separating segment is given. For given N data recordings,the maximum mean of sorting time is O(N). The experiment results from mean distribution data recordings and normal distribution data recordings with three sorting methods on IBM-PC are given.
[中图分类号]
[基金项目]
