排序算法---冒泡排序

算法设计：

冒泡排序算法多次遍历数组，在每次遍历中连续比较相邻的元素，如果元素没有按照顺序排列则互换它们的值，否则，保持不变，较小的值逐渐浮向顶部，较大的值逐渐沉下底部。算法时间复杂度为O(n^2)

时间复杂度分析：

在最差情况下，冒泡排序算法需要进行n-1次遍历，第一次要进行n-1次比较，第二次要进行n-2次比较    T(n)=(n-1)+(n-2)+...+2+1        =O(n^2)

算法实现：

public class BubbleSort {    public static void main(String[] args) {        int[] list = { 2, 9, 5, 4, 8, 1, 6 };        bubbleSort(list);        System.out.print("{2,9,5,4,8,1,6}" + " by insertionSort is {");        for (int i : list)            System.out.print(i + ",");        System.out.println("}");    }    public static void bubbleSort(int[] list) {        boolean needNextPass = true;        for (int k = 1; k < list.length && needNextPass; k++) {            needNextPass = false;            for (int i = 0; i < list.length - k; i++) {                if (list[i] > list[i + 1]) {                    int tmp = list[i + 1];                    list[i + 1] = list[i];                    list[i] = tmp;                    needNextPass = true;                }            }        }    }}