排序（一）：基本概念及分類

排序的基本概念：假設含有n個記錄的序列爲{r1,r2,.......rn},其相應的關鍵字分別爲{k1,k2,........kn}，需肯定1,2，。。。。，n的一種排列p1,p2,..........pn,使其相應的關鍵字知足kp1<=kp2<=kp3.............<=kpn非遞減（或非遞增）關係，即便得序列成爲一個按關鍵字有序的序列，這樣的操做就稱爲排序。算法 根據排序過程當中待排

>>阅读原文<<