其實氣泡排序演算法是非常經典的演算法，放在中高階開發中其實不太合適，但是實際工作後很少碰到這個氣泡排序演算法，漸漸地很多開發人員就開始遺忘了。

其核心思想就是將相臨近的值比較大小，大的放後面小的放前面，從人文角度來考慮好像不是很厚道啊，但是目的要做排序嘛~~

此演算法求職面試的時候出鏡率又是非常的高，所以寫下來就當是鞏固一下基礎吧

直接上程式碼，遺忘的或者沒有學過的可以自己debug下，程式碼很簡單，沒什麼難度但是其化繁為簡的思想，使其經典地位當之無愧！

public static void bubbleSort(int []arr) {
        for(int i =0;i<arr.length-1;i++) {
            for(int j=0;j<arr.length-i-1;j++) {//-1為了防止溢位
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];

                    arr[j]=arr[j+1];//將小的值放前面 然後直至迴圈結束

                    arr[j+1]=temp;//將大的值放後面 然後直至迴圈結束
                }
            }
        }
    }
}