冒泡排序是一门艺术,一般人刚刚接触到他的时候,根本无从下手。不少人(包括我)大学毕业了找工作,面试官问:你解释一下冒泡算法,直接就歇菜了。
首先我们从字面上来看,冒泡,像泡泡一样冒出来,还是不懂啊。不看代码,我还真讲不通,我先把代码搞上来,咱们对着代码讲。
public static void main(String[] args) {
int[] array={4,3,2,1};
int count=0;
for(int i=0;i<array.length;i++){ //外循环
for(int j=i+1;j<array.length;j++){ //内循环
count++;
if(array[i]>array[j]){
int first=i;
//下面三行代码:first位置的数和j位置的数换个位置
int temp=array[first];
array[first]=array[j];
array[j]=temp;
printArray(i,j,array); //打印数组
}
}
}
System.out.println("一共执行了:"+count+"次!!");
}
private static void printArray(int i,int j,int[] array){
System.out.print("i="+i+",j="+j+",array=");
for(int k:array){
System.out.print(k+" ");
}
System.out.println();
}
执行的结果:
i=0,j=1,array=3 4 2 1
i=0,j=2,array=2 4 3 1
i=0,j=3,array=1 4 3 2
i=1,j=2,array=1 3 4 2
i=1,j=3,array=1 2 4 3
i=2,j=3,array=1 2 3 4
一共执行了:6次!!
我草,这不一目了然了?我们看运行的结果:
1、看前面三行,i的值是0,j的值从1涨到3,我们成功得将数组变成了:1 4 3 2,也就是说,里边的for循环走一遍,就把最小的数给搞到前面啦!
2、再看第4、5行,i的值是1,j从2到3,我们的数组变成了:1 2 4 3,意思是:我们把第二小的数放到了第二位!
3、当执行到最后一次的时候,我们把第三小的数放到了第三位。
总结一下:冒泡算法就是2个for循环,对于外循环,第几次外循环就能把数组第几小的数放到第几位,所以一共要进行n-1次的外循环才能将数组排序。 对于内循环,每次都把当前的第一个数(array[i]) 和后面的每一个数(array[j]) 比较,谁小谁就放在第一个!
于是,我们得到的结论是:冒泡算法是这样的:包括2个循环,内循环将最小值放前面(内有交互值方法),外循环就是(for i=0;i<length;i++)
你们还有更好的解释吗?求留言赐教,谢谢大家····