认识-冒泡算法

初级算法—冒泡排序

2016/5/18 22:19:59 SeventeenWen

冒泡排序可以说是老生常谈了，有着太多的例子，尤其是我这种初学者，不知道看了多少人写的冒泡排序，但是非常可惜的是，冒泡排序并不是非常高效的排序方法，可能你会写，心想不过是一个双重for循环而已，但是里面的每一行代码具体的意思是什么？你就有可能不知道了。

public class Bubble {

public static void main(String[] args) {
    int[] a = {12,23,42,14};
    buddle(a);
    for(int i:a){
        System.out.println(i);
    }
}

public static void buddle(int[]array){
    for(int i =0;i<array.length-1;i++){
        for(int j=i+1;j<array.length;j++){
            if(array[i]>array[j]){
            int temp=array[j];
            array[j]=array[i];
            array[i]=temp;
            }
        }
    }

}

}

冒泡的意思就是比较相邻的两个数，大的数往后放，小的数放在前面。

第一轮（用第一位和第二位比较，第二位和第三位比较。。。。）：12 23 14 42

第二轮：12 14 23 42

第一轮将最大的数放在后面，第二轮将第二大的数放在倒数第二位，每一轮确定一个最大的数。
如果有N个数排序，则需要排N-1轮，所以外层循环控制轮数，内层循环进行两两比较。