Java语言基础-排序算法-冒泡排序

排序的分类：
选择排序（直接选择排序、堆排序）
交换排序（冒泡排序、快速排序）
插入排序（直接插入排序、二分法排序、Shell排序）
归并排序

若有下列int类型数组需要排序：
int[] arr = {2,9,6,7,4,1};

冒泡排序（Bubble Sort）

基本思路：对未排序的各元素从头到尾以此比较相邻的2个元素大小关系，若于则交换位置，经过第一轮比较排序后可以得出最大值，然后使用同样的方法把剩下的元素逐个比较即可。
可以看出有n个元素，那么一共要进行n-1轮比较.（若6个元素，要进行6-1轮比较，第一轮比较6-1次，第三轮比较6-3次）

    // 冒泡排序，分析，找规律
    public static void bubbleSort(int[] arr){
        // 第一轮
        for (int i=1; i<=arr.length-1; i++){
            if (arr[i-1] > arr[i]){
                int tmp = arr[i-1];
                arr[i-1] = arr[i];
                arr[i] = tmp;
            }
        }
        // 第二轮
        for (int i=1; i<=arr.length-2; i++){
            if (arr[i-1] > arr[i]){
                int tmp = arr[i-1];
                arr[i-1] = arr[i];
                arr[i] = tmp;
            }
        }
        // 第二轮
        for (int i=1; i<=arr.length-3; i++){
            if (arr[i-1] > arr[i]){
                int tmp = arr[i-1];
                arr[i-1] = arr[i];
                arr[i] = tmp;
            }
        }
        // 第三轮...
        // ....
    }

找到规律了，以上代码整理如下：

    /**
     * 冒泡排序
     * @param arr
     */
    public static void bubbleSort(int[] arr){
        for (int times=1; times<=arr.length; times++){
            for (int i=1; i<=arr.length-times; i++){
                if (arr[i-1] > arr[i]){
                    int tmp = arr[i-1];
                    arr[i-1] = arr[i];
                    arr[i] = tmp;
                }
            }
        }
    }