冒泡排序（Bubble Sort）

冒泡原理： 1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2. 對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 3. 針對所有的元素重複以上的步驟，除了最後一個。 4. 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。 簡單來說就是，進行 n-1 輪比較，每輪從頭到尾依次比較兩個相鄰的數，把最大的放到最後 主

>>阅读原文<<