10.1基本概念 排序的时间复杂性 排序过程主要是对记录的排序码进行比较和记录的 移动过程。因此排序的时间复杂性可以算法执行中的 数据比较次数及数据移动次数来衡量。 有序表与无序表 一组记录按排序关键字的递增或递减次序排列得到 的结果被称之为有序表，相应地，把排序前的状态称 为无序表。 正序表与逆序表 若有序表是按排序码升序排列的，则称为升序表或 正序表，否则称为降序表或逆序表。不失普遍性，我 们一般只讨论正序表。◼ 排序的时间复杂性 排序过程主要是对记录的排序码进行比较和记录的 移动过程。因此排序的时间复杂性可以算法执行中的 数据比较次数及数据移动次数来衡量。 ◼ 有序表与无序表 一组记录按排序关键字的递增或递减次序排列得到 的结果被称之为有序表，相应地，把排序前的状态称 为无序表。 ◼ 正序表与逆序表 若有序表是按排序码升序排列的，则称为升序表或 正序表，否则称为降序表或逆序表。不失普遍性，我 们一般只讨论正序表。 10.1 基本概念