【數據結構總結：排序算法】

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

>>阅读原文<<