第10章排序(上课用)浅析.ppt

数 据 结 构;打扑克;世界杯比赛排名;数据结构期末成绩排名;第十章 内部排序;排序：整理文件中的记录，使之按关键字递增 (或递减) 次序排列起来。 关键字：以数据对象的多个属性域中的一个为 排序依据，该属性域即为关键字。;;排序算法衡量标准; 本教材定义的待排数据表类型 typedef struct { KeyType key; //关键字项 InfoType otherinfo; //其他数据项 } RedType; typedef struct { RedType r[MAXSIZE+1]; //r[0]闲置或作哨兵 int length; } SqList;; 直接插入排序 (Insert Sort) 折半插入排序 (Binary Insert Sort) 2-路插入排序（略） 表插入排序（略） 希尔排序 (Shell Sort);基本思想：顺序地把待排序的数据元素按其值的大小插入到已排序数据元素子集合的适当位置。;基本思想：顺序地把待排序的数据元素按其值的大小插入到已排序数据