排序算法之冒泡排序

冒泡排序 今天學習一下冒泡排序，它是最簡單的一種排序算法。這裏我們按照降序排列 原理 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 針對所有的元素重複以上的步驟，除了最後一個。 持續每次對越來越少的元素重複上面的步驟，知道沒有任何一對數字需要比較。 首先，裏面用到的swap函數定義如下：

>>阅读原文<<