分"档"直接插入排序算法研究

• 作者: 冯春杨 崔洪玲 闫萍
• 来源期刊: 沈阳化工学院学报
• 学科: 工学
• 关键词: 排序 档 置换 直接插入排序
• 年，卷（期）: 2004,（1）
• 页码范围: 62-66
• 页数: 5页
• 分类号: TP302
• 字数: 3092字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2004.01.017

摘要

提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[(n+1)/2],同时排序速度明显优于Quick Sort、Heap Sort、按字节桶分配链接排序、Proportion Split Sort等算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯春杨	辽宁大学高职学院	9	29	2.0	5.0
2	闫萍		3	4	1.0	2.0
3	崔洪玲	辽宁大学高职学院	2	8	1.0	2.0