一、冒泡排序的基础算法
- 如有一个数列有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变量提取到大循环外
图片
