插入排序算法优化

• 作者: 汪红霞 邵飞飞
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 工学
• 关键词: 插入排序算法 算法优化 排序效率
• 年，卷（期）: 2015,（5）
• 页码范围: 736-738
• 页数: 3页
• 分类号: TP39
• 字数: 1803字
• 语种: 中文

摘要

当今时代,云计算与大数据越来越被人们所重视.算法的时间复杂度作为评估算法性能的最重要的因素之一,亟需得到改善和提高.而排序算法的优劣直接影响算法的运行速度.为了减少大数据和云计算算法的排序时间,提高排序算法运行的效率,对插入排序算法进行了优化.分别从随机获取无序区元素、分组、增量和设立标志位等方面进行优化,有效降低了插入排序算法的时间复杂度.实验结果表明,改进后的排序算法在排序效率上得到了很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪红霞	安徽新华学院信息工程学院	20	9	2.0	2.0
2	邵飞飞	安徽新华学院计算机科学与技术学院	2	1	1.0	1.0