冒泡排序算法的优化

• 作者: 兰超
• 来源期刊: 兵工自动化
• 学科: 数学
• 关键词: 冒泡排序 优化算法 设置交换位置 改变扫描方向
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 网络与信息技术
• 页码范围: 50-52
• 页数: 3页
• 分类号: O223
• 字数: 3653字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2006.12.022

摘要

冒泡排序算法优化针对其效率不高的缺点,采用两种方法提高排序算法的执行效率.一是修改算法中的三条指令,设置最近的交换位置,从而避免不必要的比较.另是交替改变算法中的扫描方向,实行双向排序,从而减少比较的次数.通过减少关键字的比较次数,提高排序算法的执行效率,达到优化目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰超	中国兵器工业第五八研究所信息中心	2	3	1.0	1.0