分段快速排序法

被引：44

作者：

唐向阳

机构：

[1] 西南民族学院成都

来源：

关键词：

数据记录; 正态分布; 均匀分布; 平均时间; 个数; 数据处理; Gauss; 分布; 一致分布; 快速排序法;

D O I：

10.13328/j.cnki.jos.1993.02.008

中图分类号：

学科分类号：

摘要：

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

引用

页码：53 / 57

页数：5