数据结构八

排序：给定一组记录的集合{r1, r2, ……, rn}，其相应 的关键码分别为{k1, k2, ……, kn}，排序是将这些记录 排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应 的关键码满足ks1≤ks2≤……≤ksn（ 称为升序） 或 ks1≥ks2≥……≥ksn（称为降序）。 正序：待排序序列中的记录已按关键码排好序。 逆序（反序）：待排序序列中记录的排列顺序与排好

>>阅读原文<<