第_10篇 内部排序.pptVIP

第十章 内部排序 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 排序(sort):将一组数据元素任意的序列，重新排列成一组按关键字有序的序列。 稳定与不稳定：一种排序方法，如果排序后具有相同关键字的记录仍维持排序之前的相对次序，则称之为稳定的，否则称为不稳定的。 例如： 排序前：49，38，65，97，76，13，27，49’ 排序后： 13，27，38，49，49’，65，76，97 该排序是 稳定的 13，27，38， 49’ ， 49，65，76，97 该排序是不稳定的 内部排序：待排序的数据若存储在内存中，在内存中加以处理的，这种排序方法叫内部排序。 外部排序：如果在排序过程中，数据的主要部分存放在外存储器中（如软盘、硬盘、磁带），借助内存进行内、外存数据交换，逐步排列记录之间的顺序，则称之为外部排序。 内部排序可分五类：插入排序、交换排序、选择排序、归并排序和计数（分配）排序。 1）地址连续的一组存储单元（顺序存储），排序时需移动记录 2）静态链表，排序时不需移动记录，仅需修改指针 3）记录存放在地址连续的一组存储单元中，再设一组地址向量，排序时不需移动记录，结束后再调整记录的存储位置。 待排记录的数据类型 （以第一种方式讨论） #define MA