循环插入排序法

• 作者: 唐开山
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 插入 循环插入 排序 算法复杂度
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 学术探讨
• 页码范围: 88-91
• 页数: 4页
• 分类号: TP301
• 字数: 6416字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.12.027

摘要

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

作者信息

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