一种比QUICKSORT更快的排序算法

• 作者: 赵忠孝
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 排序运行时间分布函数正态分布
• 年，卷（期）: 2001,（4）
• 页码范围: 47-52
• 页数: 6页
• 分类号: TP31
• 字数: 2979字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2001.04.010

摘要

本文根据大多数统计数据服从正态分布的特性，在排序时不需要用传统的比较排序算法，而是根据分布函数构造出一个序号函数，运用该函数可以很快地计算出每个数据所排的位置。其排序速度大大快于QUICKSORT等比较排序，排序时间的平均特性仅为O(n)。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵忠孝	太原师范学院计算机教研室	10	16	2.0	3.0