摘要： 前面我們講了插入排序，下面接著來講交換排序。 交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序（Bubble Sorting） 基本思想：從后往前掃描序列，通過相鄰元素之間的比較與交換，使值較小的元素逐漸從后部移向前部（從下標較大的單元移向下標較小的單元），就象水底下的氣泡一樣逐漸向上冒。故稱為冒泡排序法。 閱讀全文