從最簡單開始，首先我們創(chuàng)建一個數(shù)組，該數(shù)組有5位數(shù)字：

int[] arrays = {2, 5, 1, 3, 4};

下面我們根據(jù)算法的描述來進(jìn)行代碼驗(yàn)算(第一趟排序)：

         //使用臨時變量，讓兩個數(shù)互換
        int temp;

        //第一位和第二位比
        if (arrays[0] > arrays[1]) {
            //交換
            temp = arrays[0];
            arrays[0] = arrays[1];
            arrays[1] = temp;
        }

        //第二位和第三位比
        if (arrays[1] > arrays[2]) {
            temp = arrays[1];
            arrays[1] = arrays[2];
            arrays[2] = temp;
        }

        //第三位和第四位比
        if (arrays[2] > arrays[3]) {
            temp = arrays[2];
            arrays[2] = arrays[3];
            arrays[3] = temp;
        }

        //第四位和第五位比
        if (arrays[3] > arrays[4]) {
            temp = arrays[3];
            arrays[3] = arrays[4];
            arrays[4] = temp;
        }

如果前一位的數(shù)比后一位的數(shù)要大，那么就交換，直到將數(shù)組的所有元素都比較了一遍！

經(jīng)過我們第一趟比較，我們可以發(fā)現(xiàn)：最大的值就在數(shù)組的末尾了!

第二趟排序跟第一趟排序一樣，也是用前一位與后一位比較，如果前一位比后一位要大，那就交換。值得注意的是：并不需要與最后一位比較了，因?yàn)樵诘谝惶伺判蛲炅?，最后一位已?jīng)是最大的數(shù)了。同理，我們第二趟排序完了之后，倒數(shù)第二位也是第二大的數(shù)了。

第二趟排序的代碼如下：

        //第一位和第二位比
        if (arrays[0] > arrays[1]) {
            //交換
            temp = arrays[0];
            arrays[0] = arrays[1];
            arrays[1] = temp;
        }

        //第二位和第三位比
        if (arrays[1] > arrays[2]) {
            temp = arrays[1];
            arrays[1] = arrays[2];
            arrays[2] = temp;
        }

        //第三位和第四位比
        if (arrays[2] > arrays[3]) {
            temp = arrays[2];
            arrays[2] = arrays[3];
            arrays[3] = temp;
        }

        //第四位不需要和第五位比了，因?yàn)樵诘谝惶伺判蚪Y(jié)束后，第五位是最大的了。

結(jié)果：我們的第二大數(shù)已經(jīng)排在了倒數(shù)第二位了

值得說明的是：上面的結(jié)果看起來已經(jīng)是排序好的了，其實(shí)是我在測試時數(shù)據(jù)還不足夠亂，如果數(shù)據(jù)足夠亂的話，是需要4(n-1)趟排序的！

但我們從上面的代碼就可以發(fā)現(xiàn)：第一趟和第二趟的比較、交換代碼都是重復(fù)的，并且我們的比較都是寫死的(0,1,2,3,4)，并不通用！

我們的數(shù)組有5位數(shù)字

第一趟需要比較4次

第二趟需要比較3次

我們可以根據(jù)上面規(guī)律推斷出：

第三趟需要比較2次

第四躺需要比較1次

再從上面的規(guī)律可以總結(jié)出：5位數(shù)的數(shù)組需要4躺排序的，每躺排序之后次數(shù)減1(因?yàn)榍耙惶艘呀?jīng)把前一趟數(shù)的最大值確定下來了)！

于是我們可以根據(jù)for循環(huán)和變量將上面的代碼進(jìn)行簡化：

         int temp;

        //外層循環(huán)是排序的趟數(shù)
        for (int i = 0; i < arrays.length - 1 ; i++) {

            //內(nèi)層循環(huán)是當(dāng)前趟數(shù)需要比較的次數(shù)
            for (int j = 0; j < arrays.length - i - 1; j++) {

                //前一位與后一位與前一位比較，如果前一位比后一位要大，那么交換
                if (arrays[j] > arrays[j + 1]) {
                    temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                }
            }
        }

從上面的例子我們可以看出來，如果數(shù)據(jù)足夠亂的情況下是需要經(jīng)過4躺比較才能將數(shù)組完整排好序。但是我們在第二躺比較后就已經(jīng)得到排好序的數(shù)組了。

但是，我們的程序在第二趟排序后仍會執(zhí)行第三趟、第四趟排序。這是沒有必要的，因此我們可以對其進(jìn)行優(yōu)化一下：

如果在某躺排序中沒有發(fā)生交換位置，那么我們可以認(rèn)為該數(shù)組已經(jīng)排好序了。

這也不難理解，因?yàn)槲覀?strong>每趟排序的目的就是將當(dāng)前趟最大的數(shù)置換到對應(yīng)的位置上，沒有發(fā)生置換說明就已經(jīng)排好序了。

代碼如下：

        //裝載臨時變量
        int temp;

        //記錄是否發(fā)生了置換， 0 表示沒有發(fā)生置換、 1 表示發(fā)生了置換
        int isChange;

        //外層循環(huán)是排序的趟數(shù)
        for (int i = 0; i < arrays.length - 1; i++) {

            //每比較一趟就重新初始化為0
            isChange = 0;

            //內(nèi)層循環(huán)是當(dāng)前趟數(shù)需要比較的次數(shù)
            for (int j = 0; j < arrays.length - i - 1; j++) {

                //前一位與后一位與前一位比較，如果前一位比后一位要大，那么交換
                if (arrays[j] > arrays[j + 1]) {
                    temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;

                    //如果進(jìn)到這里面了，說明發(fā)生置換了
                    isChange = 1;

                }
            }
            //如果比較完一趟沒有發(fā)生置換，那么說明已經(jīng)排好序了，不需要再執(zhí)行下去了
            if (isChange == 0) {
                break;
            }
        }

C語言實(shí)現(xiàn)第一種方式:

        void bubble ( int arr[], int n)
        {
            int i;
            int temp;
            for (i = 0; i < n - 1; i++) {
                if (arr[i] > arr[i + 1]) {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }

        void bubbleSort ( int arr[], int n)
        {
            int i;
            for (i = n; i >= 1; i--) {
                bubble(arr, i);
            }
        }

C語言實(shí)現(xiàn)第二種方式遞歸:

        void bubble ( int arr[], int L, int R)
        {
            if (L == R) ;
            else {
                int i;
                for (i = L; i <= R - 1; i++)//i只能到達(dá)R-1 
                    if (arr[i] > arr[i + 1]) {
                        int temp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = temp;
                    }
                bubble(arr, L, R - 1);//第一輪已排好R 
            }
        }

測試代碼:

        int main ()
        {
            int arr[] = {2, 3, 4, 511, 66, 777, 444, 555, 9999};
            bubbleSort(arr, 8);
            for (int i = 0; i < 9; i++)
                cout << arr[i] << endl;
            return 0;
        }

https://www.zhihu.com/question/21387264

https://www.jianshu.com/p/f4cca5ce055a

如果文章有錯的地方歡迎指正，大家互相交流。習(xí)慣在微信看技術(shù)文章，想要獲取更多的Java資源的同學(xué)，可以關(guān)注微信公眾號:Java3y