冒泡排序及改良

冒泡排序算法，是最基本的排序算法， 它属于交换排序。html 冒泡排序过程 设想被排序的数组R[1..N]垂直竖立，将每一个数据元素看做有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"（交换位置），如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。 算法 性能分析 若记录序列的初始状态为"正序"，则冒泡排序过程只需进行一

>>阅读原文<<