多路插入排序算法

• 作者: 李胜华
• 来源期刊: 湖北大学学报（自然科学版）
• 学科: 工学
• 关键词: 直接插入排序 多路 算法 时间复杂性
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 145-148
• 页数: 4页
• 分类号: TP301.6
• 字数: 2780字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2375.2008.02.010

摘要

对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O√n时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序算法与已有的一些直接插入排序算法进行了比较,结果明显优于已有算法.文中的算法思想同样适用于折半插入排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜华	湖北大学数学与计算机科学学院	10	24	2.0	4.0