数据结构第8的章排序.ppt

数据结构 6. 记录和排序表的数据结构 在本章的讨论中，除特殊声明外，一般采用顺序结构存储排序表。 记录和排序表的类型定义如下： #define MAXNUM … /* MAXNUM 为足够大的数*/ typedef struct { keytype key; /*关键码字段*/ …… /*其它信息*/ } datatype; /*记录类型*/ datatype R[MAXNUM]; /*定义排序表的存储*/ 如不加特别说明，排序表中的记录R1…Rn存放在R[1]…R[n]分量中，R[0]分量闲置或做监视哨（n是排序表中记录的个数）。 R[0] R[1] R[2] R[3] R[4] R[5] R[6] R[7] R[8] R[9] R[10] 初始序列： 36 20 18 10 60 25 30 18 12