4路插入排序法

• 作者: 唐开山
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 插入 4路插入 排序 算法复杂度
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 51-53
• 页数: 3页
• 分类号: TP301
• 字数: 5273字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.01.019

摘要

提出一种4路插入的排序方法.给出了算法思想、算法描述、算法分析和实验结果.其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐开山	绍兴文理学院计算机系	16	42	5.0	5.0