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

• 作者: 乔中良 尤志强 张大方 蔡洪波
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 排序 算法 复杂性 运算量
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 75-78
• 页数: 4页
• 分类号: C8
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2007.03.019

摘要

针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n＞1 000),此算法优于其他同类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尤志强	湖南大学软件学院	32	128	5.0	9.0
2	张大方	湖南大学软件学院	295	2498	22.0	33.0
3	乔中良	中国人民武装警察部队学院科研所	2	2	1.0	1.0