一种基于冒泡排序法的改进算法

• 作者: 杨晓明
• 来源期刊: 电子测试
• 关键词: 排序 时间复杂度 算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 理论与算法
• 页码范围: 48-49,43
• 页数: 3页
• 字数: 1832字
• 语种: 中文

摘要

根据冒泡排序算法的基本原理，对冒泡排序算法进行了一定的改进，使每一趟循环从只能确定一个最大数或最小数，改进为可以确定最大、最小两个数，通过设置监视哨，使循环在序列已有序时及时退出，从而减少循环次数，降低时间复杂度，优化算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓明		21	43	3.0	6.0