冒泡排序及改良

冒泡排序算法，是最基本的排序算法， 它屬於交換排序。html 冒泡排序過程 設想被排序的數組R[1..N]垂直豎立，將每一個數據元素看做有重量的氣泡，根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R，凡掃描到違反本原則的輕氣泡，就使其向上"漂浮"（交換位置），如此反覆進行，直至最後任何兩個氣泡都是輕者在上，重者在下爲止。 算法 性能分析 若記錄序列的初始狀態爲"正序"，則冒泡排序過程只需進行一

>>阅读原文<<