数据结构排序方法与基本概念.pdfVIP

3.1排序的概念与分类

◆含有多个数据项的数据元素称为记录。

◆用作记录唯一标识的数据项称为关键字域，其值称为关键字。

◆若关键字唯一标识一个记录，则称为主关键字，否则为次关键

字。

◆为了与元素类型ElemType区别，记录类型定义为RecordType。

typedefintKeyType;//关键字类型为整数类型

typedefstruct{

KeyTypekey;//关键字项

……//其它数据项

}RecordType,RcdType;//记录类型

3.1.1排序的概念

◆排序是将一组“无序”的记录序列调整为“有序”的记录

序列的一种操作。

◆例如，将下列关键字序列：

（175,85,260,63,412,504,840,518,630,950）

◆调整为有序序列：

（63,85,175,260,412,504,518,630,840,950）

什么是排序

◆假设含n个记录的序列为（r,r,…,r）