地址基数排序算法的设计与实现

• 作者: 安秋生 王岁花
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 地址基数排序 算法 复杂度
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 算法
• 页码范围: 99-101
• 页数: 3页
• 分类号: TP3
• 字数: 3061字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.11.037

摘要

本文提出了一种集地址排序与基数排序优点于一体的具有比传统快速排序算法性能更高的排序方法,全文给出了该算法的描述、部分源程序、时间/空间复杂度分析.本算法由于具有不需要关键字比较的特点而特别适用于大数据量的排序,又由于有不需要移动元素的特点而特别适用于大记录的排序工作,应用结果表明,该算法具有很高的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王岁花	河南师范大学计算机科学系	45	312	8.0	16.0
2	安秋生	山西师范大学数学与计算机学院	20	73	5.0	8.0