第八章 排序技術——數據結構

1.排序的基本概念 排序：給定一組記錄的集合{r1, r2, ……, rn}，其相應的關鍵碼分別爲{k1, k2, ……, kn}，排序是將這些記錄排列成順序爲{rs1, rs2, ……, rsn}的一個序列，使得相應的關鍵碼滿足ks1≤ks2≤……≤ksn（稱爲升序）或ks1≥ks2≥……≥ksn（稱爲降序）。 正序：待排序序列中的記錄已按關鍵碼排好序。 逆序（反序）：待排序序列中記錄的排列順序

>>阅读原文<<