數據結構之冒泡排序圖文詳解及代碼（C++實現）

問題： 對待排序的數組r[1..n]中的元素進行直接插入排序，得到一個有序的（從小到大）的數組r[1..n]。 算法思想： 1、將待排序的記錄存放在數組r[1..n]中。首先將第一個記錄的關鍵字和第二個紀錄的關鍵字進行比較，若爲逆序（即L.r[1].key>L.r[2].key）,則交換兩個記錄。然後比較第二個記錄的關鍵字和第三個記錄的關鍵字。依此類推，直到第n-1個記錄的關鍵字和第n個記錄的關鍵

>>阅读原文<<