数>排序算法的性能度量 结 排序算法的时间复杂度: 记录移动次数、比较次数; 空间复杂度; >排序方法的稳定性 内部排序 #define maXsize 100 ∥顺序表的长度 据 Typedef int Key Type; ∥关键字类型为整数 类型 构 ypedef struct{ Key Type key;/关键字项 InfoType otherinfo; )其它数据项 A JRedType ∥记录类型 s type struct( RedType r[MAXSIZE+1; 排 r10空作为哨兵 int length; ∥顺序表长度 JSlIst ∥顺序表类型4 数 据 结 构 之 内 部 排 序 7 ¾ 排序算法的性能度量 ¾ 排序算法的时间复杂度： 记录移动次数、比较次数； ¾ 空间复杂度； ¾ 排序方法的稳定性 数 据 结 构 之 内 部 排 序 8 #define MAXSIZE 100 //顺序表的长度 Typedef int KeyType; //关键字类型为整数 类型 Typedef struct{ KeyType key; //关键字项 InfoType otherinfo; //其它数据项 }RedType; //记录类型 type struct { RedType r[MAXSIZE+1]; //r[0]空作为哨兵 int length; //顺序表长度 }SqList; //顺序表类型