[外语学习]第十一章排序.pptVIP

1 、交换式排序 2、选择式排序 3、插入式排序 4、归并排序 5、各种内排方法比较 排序：将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。 数据表: 它是待排序数据对象的有限集合。 主关键字: 数据对象有多个属性域, 即多个数据成员组成, 其中有一个属性域可用来区分对象, 作为排序依据，称为关键字。也称为排序码。 排序方法的稳定性: 如果在对象序列中有两 个对象r[i]和r[j], 它们的关键字k[i] == k[j] , 且在排序之前, 对象r[i]排在r[j]前面。如果在排序之后, 对象r[i]仍在对象r[j]的前面, 则称这个排序方法是稳定的, 否则称这个排序方法是不稳定的。 如记录对应关键字序列为：8，7，24，8’，19 使用某排序算法得到的序列：7，8，8’，19，24 则这种排序方法是稳定的 使用某排序算法得到的序列：7，8’，8，19，24 则这种排序方法是不稳定的 内排序与外排序: 内排序是指在排序期间数据对象全部存放在内存的排序；外排序是指在排序期间全部对象数量太大，不能同时存放在内存，必须根据排序过程的要求，不断在内、外存之间移动的排序。 排序的时间开销: 排序的时间开销是衡量算法好坏的最重要的标志。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。 内排序分类 依不同原则 交换式排序、选择式排序、插入式排序、归