交換排序：冒泡排序和快速排序

交換排序有冒泡排序和快速排序兩種 冒泡排序： 從K1開始，依次比較兩個相鄰的關鍵字Ki和Ki+1。若Ki>Ki+1，則交換相應記錄Ri和Ri+1的位置；否則，不進行交換。 經過這樣一遍處理後，使關鍵字最大的記錄如冒泡一樣逐步「漂浮」至「水面」，關鍵字最大的記錄移到了第N個位置。 然後對前面的N－1個記錄進行第2遍排序，重複以上操作，直到經過N－1遍。 例：用冒泡排序排序（43 21 89 15 4

>>阅读原文<<