论链式排序(英文)

• 作者: 宋运康
• 来源期刊: 西南农业大学学报：社会科学版
• 学科: 工学
• 关键词: 排序 链组 分频 比较
• 年，卷（期）: 1997,（1）
• 页码范围: 53-59
• 页数: 7页
• 分类号: TP311.12

摘要

本文提出一种新的排序算法,作为对排序算法的突破性尝试。与QUICKSORT排序算法相比,无论关键字值是整数、实数、字符串、单个和多个关键字值的排序,也无论关键字值的分布方式和分布范围如何,速度全面大幅度提高。在空间代价方面,从纯理论上讲,它比QUICKSORT多付出少量内存(但无论排序数量多大,它多付出的少量内存保持定值不变)。在绝大多数实际应用中,它的内存占用量少于快速排序。更理想的是,它是稳定的排序。文章给出了新算法的时间复杂性是O(N)的理论证明和关键字分别是二字节整数、四字节单精度实数、最大长度为20的字符串三个演示程序。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋运康	四川畜牧兽医学院计算机中心	2	0	0.0	0.0