排序算法之冒泡排序

冒泡排序是排序算法中入门级算法。
其主要思想是相邻两个数之间两两比较，小的冒泡到上面。
如果有n个元素则比较n-1次，每一轮少比较一次。

    private static void bubbleSort(int[] a) {
        for (int i = 0; i < a.length - 1; i++) {
            for (int j = a.length - 1; j > i; j--) {
                if(a[j] < a[j-1]){
                    swap(a,j,j-1);
                }
            }
        }
    }

    private static void swap(int[] a, int i, int j) {
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }