八大排序算法之冒泡排序

时间复杂度：O(N^2)
额外空间复杂度：O(1)
是否可实现稳定性：是

思路：

排序过程中，从头开始，两两比较，每一次把最大的值放到数组的最后位置，然后循环，直到排序完成。外层循环的作用是每次把数组下标向前移一位，每移动一次，代表把一个最大数放到了最后；内层循环的作用是从头开始两两比较相邻的元素，找到最大元素并且放到最后。

代码：

    public static void bubbleSort(int arr[]){
        if (arr==null||arr.length<2){
            return;
        }

        /*每次把最大的数字排到最后一位
        * 数组下标 从0到arr.length-1  当e=0时，说明剩下的数字就是最小的第一个数字 所以不用再排了
        * 内循环，i0;e--){
            for (int i = 0;iarr[i+1]){
                   swap(arr,i,i+1);
                }
            }
        }
    }

    public static void swap(int[] arr,int i,int j) {
        /*
         * 取巧的交换方法，俗称抖机灵法
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
        */

        /*
        * 常规交换方法
        * */
        int temp = 0;
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

在这里，要注意交换代码中的注释中的 部分，异或法交换两个数的位置。
假设a b 交换位置
第一步 a = a ^ b
第二步 b = a ^ b = a ^ b ^ b = a 异或满足交换律和结合律 b^b为0 0^任何值等于值本省 所以 这里 b = a（原来的a）了
第三步 a = a ^ b = a ^ b ^ a 这里面的a都是最初的a 得出 a = b 最初的b 所以就交换过来了
但是这是个 嗯 取巧的做法，抖个机灵，hhh，有局限性，不能自己和自己比较。