一、冒泡排序的基础算法
1. 如有一个数列有N(5)个元素,则至多需要N-1(4)趟循环才能保证数列有序
2.每一趟循环都从数列的第一个元素开始比较,依次比较相邻的两个元素,比较到数列的最后
3.如果前一个元素大于后一个元素,则使用第三变量交换
原理
二、冒泡排序的优化算法
基础算法的缺点
1.每一趟比较都要比较到数组的最后,没有必要,只要比较到无序数列即可
for(int j=0
i<数组名.length-1
j++){
i. ……
}
i j<?
0 j<4
1 j<3
2 j<2
3 j<1
j<N-1-i;
2.不管是否有序,都要进行N-1趟循环
如何判断有序?比较了一趟,没有发生交换,就是有序
定义一个boolean类型的变量flag,默认有序true;发生交换,置为false,一趟循环结束后,根据flag的值判断是否有序,有序,则退出循环
3.int temp 每次比较的时候都要给temp分配空间,比较完毕后翻放空间
所有的比较都使用一个temp变量,同一个空间,将temp变量提取到大循环外