v概述 v插入排序 v快速排序 v选择排序 v归并排序 v基数排序 v各种内排方法比较 第十章内部排序概 述 n 排序：将一个数据元素的任意序列，重新 排列成一个按关键字有序的序列。 n 数据表(datalist): 它是待排序数据对象 的有限集合。 n 主关键字(key): 数据对象有多个属性域, 即多个数据成员组成, 其中有一个属性域可 用来区分对象, 作为排序依据，称为关键字 。也称为排序码。n 排序方法的稳定性: 如果在对象序列中有 两 个对象ri和rj, 它们的排序码 ki = kj , 且在排序之前, 对象ri排在rj前面。 如果在排序之后, 对象ri仍在对象rj的前 面, 则称这个排序方法是稳定的, 否则称这 个排序方法是不稳定的。 n 内排序与外排序: 内排序是指在排序期间 数据对象全部存放在内存的排序；外排序是 指在排序期间全部对象个数太多，不能同时 存放在内存，必须根据排序过程的要求，不 断在内、外存之间移动的排序。n 排序的时间开销: 排序的时间开销 是衡量算法好坏的最重要的标志。排 序的时间开销可用算法执行中的数据 比较次数与数据移动次数来衡量。内排序分类 依不
