数据结构（C语言版）内部排序教学课件严蔚敏╲t吴伟民 编著.pptVIP

数据结构 清华大学出版社 参考书目及网址 1.《数据结构》 朱战立，刘天时 西安交通大学出版社 2.《算法与数据结构》傅清祥，王晓东 电子工业出版社 3.《数据结构》 陈付贵 机械工业出版社 4.《数据结构习题解析与上机指导》 周云静 冶金工业出版社 5.《数据结构500题》何军，胡元义 人民邮电出版社 在线学习：/academist /zuopin/libaoting/zxxx/3b/004.htm 7. 本教案及习题下载网址：6/js/linlin 上节回顾 顺序表的查找 有序表的查找 动态查找表 哈希表 ——处理冲突的方法 第10章 排序 10.1概述 10.2 插入排序 10.2.1直接插入排序 10.2.2其它插入排序——折半插入排序 10.2.3希尔排序 10.1概述10.2 插入排序 教学目标： 重点难点：直接插入排序 折半查找排序 希尔排序 第10章 排序——10.1概述 排序定义——将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫~ 排序分类 按待排序记录所在位置 内部排序：待排序记录存放在内存 外部排序：排序过程中需对外存进行访问的排序 按排序依据原则 插入排序：直接插入排序、折半插入排序、希尔