說起排序演算法，絕對是很多公司會要求現場手寫的部分，雖然我還沒有經歷過這個，畢竟只面試了一次，但難免會在下一次出現。我原本是打算在一個章節裡面全部寫完所有的排序演算法，但想來想去，與其一窩端，不明原理的記下來，不如拆分開來，一個一個地嘗試去解釋，說明。這樣便不用擔心面試官針對你的程式碼問問題而回答不出的尷尬，同時也可以加深自己的印象，所以在這裡便將常見的排序演算法拆分開來，今天先介紹最常見的氣泡排序及其優化方案。閒話少說，精彩立即開啟：

冒泡演算法

冒泡演算法的原理：

通過對n位隨意排放的資料，進行n-1次的陣列排列。每次排列都把最大（或最小）的資料挪到陣列的最前面。直到最終全部排列完畢，就好像水裡的泡泡，一個個的往上挪，故而成為冒泡演算法。

氣泡排序的演算法（java為例）：

public class BubbleSort{
    public static void main(String[] args){
        bubbleSort(testArray);
     {
    /*
    *氣泡排序演算法
    *@author:鄧明立
    */
    private void bubbleSort(int[] arrays){
            for(int i=0;i<arrays.length;i++){
            for (int j = arrays.length-1
 
; j > i; j--) {
                if(arrays[j] < arrays[j-1]){
                    int t =arrays[j];
                    arrays[j] = arrays[j-1];
                    arrays[j-1] = t;
                }
            }
        }
    }
}

這是氣泡排序的一個實現，但是並不是最佳的氣泡排序，為什麼呢？因為在我們這個程式中，是必須經歷過所有的迴圈之後才能得出一個結果。那麼，如果我們的資料足夠簡單，只迴圈一輪便可以得到結果呢？那我們還要繼續執行所有的迴圈的話，可就在時間上有所偏頗了，怎麼辦呢？我們可以對程式進行如下的優化：新增一個監測標誌符，用來監測程式是否進行過排序，如果程式進行過排序，則標註為true。表示上一次優化過一次了，這次可能還需要優化一次。如果為false，則表示上一次沒有進行過優化，即排序已經完成，直接退出迴圈即可。在每次進行排序前，我們首先判斷上一次有沒有經歷過排序，如果為true，則繼續進行排序操作，並將識別符號重定位為false。例項如下：

優化後的氣泡排序演算法

public class BubbleSort{
    public static void main(String[] args){
        bubbleSort(testArray);
     {
    /*
    *優化的氣泡排序演算法
    *@author:鄧明立
    */
    private static void bubbleSort(int[] arrays){
        //新增監測控制符
        boolean isSort = true;
        for(int i=0;i<arrays.length-1;i++){
            if (isSort) {//如果為true,表示需要排序
                isSort = false;//退出識別符號，如果程式沒有經歷過排序，則識別符號為false
                for (int j = arrays.length-1; j > i; j--) {
                    if(arrays[j] < arrays[j-1]){
                        int t =arrays[j];
                        arrays[j] = arrays[j-1];
                        arrays[j-1] = t;
                        isSort = true;//經歷過排序之後，將識別符號設為true
                        /**
                         * 後面這段為測試程式碼，方便動態觀察排列過程，可忽略
                         */
                        for(int k = 0;k< arrays.length;k++){
                        System.out.print(arrays[k]+" ");
                        }
                        System.out.println();
                        }
                    }
                }   
            }   
        }


}

至此，關於氣泡排序的講解到一降落，但對於對氣泡排序的不同理解，其實也會有不同的實現方式，但其原理都是一樣的，只是實現思維的不一樣。所以本章可以作為你的思路參考，但不代表標準答案，因為並沒有標準答案。或者說，你基於原理，根據你自己的思路寫出來的氣泡排序演算法，就是你自己的標準演算法。因為那樣才是你最理解它的地方。
下一章：常見的排序演算法—-選擇排序，敬請期待。