冒泡排序的基础算法和优化算法

一、冒泡排序的基础算法

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变量提取到大循环外