排序算法如未作特别的说明,使用的有关定义如下 /常见排序算法的头文件,文件名 table. h # define MaXsize100/文件中记录个数的最大值 typedef int keytype;/定义排序码类型为整数类型 typedef struct keytype key 为了方便,『0]一般不用 于存放排序码,在一些排序 /此处还可以定义记录中除 算法中它可以用来作为中间 frecordtype 记录单元存放临时数据。 length typedef struct 域是待排序的记录个数,它 必须不大于 MAXSIZE,这样 recordtype「 MAXSIZE+1 第1 length个记录的排序码 int length 待排分别存于 Stable /待排序r1key- r[length]. key中排序算法如未作特别的说明，使用的有关定义如下 ： /*常见排序算法的头文件，文件名table.h*/ #define MAXSIZE 100 /*文件中记录个数的最大值*/ typedef int keytype; /*定义排序码类型为整数类型*/ typedef struct{ keytype key; /*此处还可以定义记录中除排序码外的其它域*/ }recordtype; /*记录类型的定义*/ typedef struct{ recordtype r[MAXSIZE+1]; int length; /*待排序文件中记录的个数*/ }table; /*待排序文件类型*/ 为了方便，r[0]一般不用 于存放排序码，在一些排序 算法中它可以用来作为中间 单元存放临时数据。length 域是待排序的记录个数，它 必须不大于MAXSIZE，这样， 第1~length个记录的排序码 分别存于 r[1].key~r[length].key中