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

关键词：排序 时间复杂度 算法 

单位：西安翻译学院 陕西西安710105