排序算法之冒泡排序

冒泡排序需要遍历几次数组。在每次遍历中，比较连续相邻的元素。如果某一对元素是降序，则互换他们的值，否则保持不变。一次遍历，至最后一次时，所有元素已经排好顺序

伪算法如下：

for (int k = 1; k < list.length; k++) {
            for (int i = 0; i < args.length - k; i++) {
                if (list[i] > list [i + 1]) {
                    swap list[i] with list[i+1];
                }
            }
        }

恩恩，问题解决了，解决了？好像是，但不是最优雅的方法哦！我们得要力争做一个优雅的程序员

优化思路如下：

//是否需要进行下次遍历
boolean needNextPass = true;
for (int k = 1; k < list.length && needNextPass; k++) {
    needNextPass = false;
    for (int i = 0; i < args.length - k; i++) {
        if (list[i] > list [i + 1]) {
        swap list[i] with list[i+1];
        needNextPass = true;
        }
    }
    }
}

其实就是：如果某次遍历，元素的位置没有更换的时候，就不需要进行下次，因为元素已经站好队了

举个实例：

//Bubble sort instance
public class BubbleSort {
    //Bubble sort method
    public static void bubbleSort(int[] list) {
        boolean needNextPass = true;
        for (int k = 1; k < list.length; k++) {
            needNextPass = false;
            for (int i = 0; i < list.length - k; i++) {
                if (list[i] > list[i+1]) {
                    int temp = list[i];
                    list[i] = list[i+1];
                    list[i+1] = temp;
                    needNextPass = true;
                }
            }
        }
    }
    //Main method
    public static void main(String[] args) {
        int[] list = {2,1,43,6,-3,33,10};
        bubbleSort(list);
        for (int i = 0; i < list.length; i++) {
            System.out.print(list[i] + " ");
        }
    }
}