数据等概率分档统计插入排序算法

• 作者: 尤志强 张大方 蔡洪波 谢兵
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 排序 算法 复杂性 运算量
• 年，卷（期）: 2001,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 106-110
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2001.06.022

摘要

提出了一种按数据等概率分档的排序算法.此算法应用现代统计学的一些知识和技巧,结合传统的排序算法,对具有一般分布的数据进行排序,使排序的运算量为O(n),达到了排序运算量的下限.实验表明,在n较大时此算法效率要优于现有的同类排序算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤志强	湖南大学计算机与通信学院	32	128	5.0	9.0
2	蔡洪波	湖南大学计算机与通信学院	4	34	3.0	4.0
3	张大方	湖南大学计算机与通信学院	295	2498	22.0	33.0
4	谢兵	邵阳师范专科学校计算机科学系	1	3	1.0	1.0