java 算法 - 冒泡排序

冒泡排序：

　　冒泡排序是专门针对已有的一部分已经排序的数据进行排序的一种排序算法。假如你的数据中只有两个数据输乱序的，那么冒泡排序就是最快的。这种算法的核心思想就是扫描数据清单，找到乱序中相邻的两个数据进行比较，然后交换位置，再重新的扫描知道数据的顺便排列好。

具体的流程如下图所示：

代码：

/**
     * 冒泡排序
     * 
     * @param arr
     */
    public static void bubbling(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    arr[j] ^= arr[j + 1];
                    arr[j + 1] ^= arr[j];
                    arr[j] ^= arr[j + 1];
                }
                System.out.print( "第" + (i + 1) + "次排序： ");
                show(arr);
            }
        }
    }