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

• 作者: 杨红颖 王向阳
• 来源期刊: 航空计算技术
• 关键词: 排序 档 置换 直接插入排序
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 计算方法
• 页码范围: 1-4,14
• 页数: 5页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3969/j.issn.1671-654X.2000.03.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王向阳	烟台师范学院数学与计算机科学系	36	208	9.0	14.0
2	杨红颖	烟台师范学院数学与计算机科学系	17	81	5.0	9.0