數據結構八

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

>>阅读原文<<