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

摘要

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