3.内部排序(内排序)——在计算机内存中进行的排序 外部排序(外排序)-—借助计算机外存进行的排序 4.待排序的记录和顺序表(文件)的数据类型 #define maXsize 20 //最大长度 typedef int Key Type;/)关键字类型 typedef struct //记录类型 i Key type key //关键字 InfoType otherinfo;/其它数据类型 I Rectype; //记录类型名 typedef struct RecType r[ MAXSIZE+1];//r[0]用作监视哨 int length //实际表长 length<MAXSIZE J SeqList; //表和表长合并为 Seqlist 或: //表和表长分别定义和说明 RecType r LMAXSIZE+1];/r[0]用作监视哨 int length: //实际表长 length< MAXSIZE3.内部排序(内排序)----在计算机内存中进行的排序 外部排序(外排序)----借助计算机外存进行的排序 4.待排序的记录和顺序表(文件)的数据类型 #define MAXSIZE 20 //最大长度 typedef int KeyType； //关键字类型 typedef struct //记录类型 { KeyType key； //关键字 InfoType otherinfo； //其它数据类型 }RecType； //记录类型名 typedef struct { RecType r[MAXSIZE+1]；//r[0]用作监视哨 int length； //实际表长length≤MAXSIZE }SeqList； //表和表长合并为SeqList 或： //表和表长分别定义和说明 RecType r[MAXSIZE+1]； //r[0]用作监视哨 int length； //实际表长length≤MAXSIZE