時(shí)間復(fù)雜度：O(N^2)
額外空間復(fù)雜度：O(1)
是否可實(shí)現(xiàn)穩(wěn)定性：是

思路：

排序過程中，從頭開始，兩兩比較，每一次把最大的值放到數(shù)組的最后位置，然后循環(huán)，直到排序完成。外層循環(huán)的作用是每次把數(shù)組下標(biāo)向前移一位，每移動(dòng)一次，代表把一個(gè)最大數(shù)放到了最后；內(nèi)層循環(huán)的作用是從頭開始兩兩比較相鄰的元素，找到最大元素并且放到最后。

代碼：

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

        /*每次把最大的數(shù)字排到最后一位
        * 數(shù)組下標(biāo) 從0到arr.length-1  當(dāng)e=0時(shí)，說明剩下的數(shù)字就是最小的第一個(gè)數(shù)字 所以不用再排了
        * 內(nèi)循環(huán)，i<e 因?yàn)榕袛鄺l件時(shí) arr[i]和arr[i+1] 比較 當(dāng)i=e時(shí) i+1越界所以 到 e-1就行了
        * */
        for (int e = arr.length-1;e>0;e--){
            for (int i = 0;i<e;i++){
                if (arr[i]>arr[i+1]){
                   swap(arr,i,i+1);
                }
            }
        }
    }

    public static void swap(int[] arr,int i,int j) {
        /*
         * 取巧的交換方法，俗稱抖機(jī)靈法
        arr[i] = arr[i] ^ arr[j];
        arr[j] = arr[i] ^ arr[j];
        arr[i] = arr[i] ^ arr[j];
        */

        /*
        * 常規(guī)交換方法
        * */
        int temp = 0;
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

在這里，要注意交換代碼中的注釋中的 部分，異或法交換兩個(gè)數(shù)的位置。
假設(shè)a b 交換位置
第一步 a = a ^ b
第二步 b = a ^ b = a ^ b ^ b = a 異或滿足交換律和結(jié)合律 b^b為0 0^任何值等于值本省 所以 這里 b = a（原來的a）了
第三步 a = a ^ b = a ^ b ^ a 這里面的a都是最初的a 得出 a = b 最初的b 所以就交換過來了
但是這是個(gè) 嗯 取巧的做法，抖個(gè)機(jī)靈，hhh，有局限性，不能自己和自己比較。