數據結構與算法-排序

排序是計算機內經常進行的一種操作，其目的是將一組無序的數據元素調整爲有序的數據元素 排序的概念 排序數學定義：假設含n個數據元素的序列爲{ R1, R2, ···, Rn} 其相應的關鍵字序列爲{ K1, K2, ···, Kn}這些關鍵字相互之間可以進行比較，即在它們之間存在着這樣一個關係 ：Kp1 ≤ Kp2 ≤ ··· ≤ Kpn 按此固有關係將上式記錄序列重新排列爲{ Rp1, Rp2,

>>阅读原文<<