排序算法(一)

排序算法 1.冒泡排序 冒泡排序算法的原理如下： 1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。 2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。 3.針對所有的元素重複以上的步驟，除了最後一個。 4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。 代碼片 穩定算法，如果有序 最好O(n) 最差O（n^2）

>>阅读原文<<