排序算法總結及感悟

一、排序的概念 排序：有n個記錄的序列{R1，R2，…，Rn}，其相應關鍵字的序列是{K1，K2，…，Kn}，相應的下標序列爲1，2，…，n。通過排序，要求找出當前下標序列1，2，…，n的一種排列p1，p2，…，pn，使得相應關鍵字滿足如下的非遞減（或非遞增）關係，即：Kp1≤Kp2≤…≤Kpn，這樣就得到一個按關鍵字有序的記錄序列：{Rp1，Rp2， …，Rpn}。 （1）內部排序      

>>阅读原文<<