冒泡排序算法的分析与改进  

作　　者：李坤[1] 邓波[1] 

机构地区：[1]陕西理工学院计算机科学与技术系

出　　处：《科技信息》2010年第22期I0215-I0216,I0218,共3页Science & Technology Information

摘　　要：冒泡排序算法有两个优点:1".编程复杂度"很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,但当需要排序的数据较多且无序时,冒泡排序算法的时间复杂度较大,比较次数较多,本文提出了一种冒泡排序算法的改进方法,可以大大减少比较的次数,降低算法的时间复杂度。

关 键 词：交换排序 扫描 稳定 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]