數據結構與算法（七）排序算法

一、排序的基本概念與分類 　　排序的定義： 　　　　假設含有n個記錄的序列爲{r1,r2,……,rn}，其相應的關鍵字分別爲{k1,k2,……,kn}，需確定1,2，……，n的一種排列p1，p2，……，pn，使其相應的關鍵字滿足kp1<=kp2<=……<=kpn非遞減（或非遞增）關係，即使得序列成爲一個按關鍵字有序的序列{rp1,rp2,……,rpn}，這樣的操作就稱爲排序。注意我們在排序問題中，

>>阅读原文<<