排序问题的基本概念

排序定义 排序是将序列中的记录按照排序码顺序排列起来，而排序码域的值具备不减（或不增）的顺序（这种说法比较严格）。算法 序列（Sequence）：线性表，由记录组成。 记录（Record）：结点，进行排序的基本单位。 关键码（Key）：能惟一标示记录的一个或多个域。 排序码（Sort Key）：做为排序运算依据的一个或多个域（有重复域时使用排序码，即关键码重复）。 内排序和外排序。 内排序：指在排

>>阅读原文<<