數據結構 冒泡排序

　　基本思想：假設待排序表長爲n，從後往前（或從前往後）兩兩比較相鄰元素，如果是逆序（A[i-1] > A[i]），那麼交換這兩個元素，直到序列比較完。這是一趟冒泡，將最小的元素交換到待排序列的第一個位置（最小元素如同氣泡一樣逐漸往上「漂浮」直至「水面」，這是冒泡排序名字的由來）。下一趟冒泡時，前一趟確定的最小元素不再參與比較，待排序列減少了一個元素，每趟冒泡把待排序列中的最小元素放到了最終位置上

>>阅读原文<<