数据结构授课教案第章内部排序.docVIP

山东轻工业学院 教师授课教案 课程名称： 数据结构（计科） 课程代码： 0301306 学 分： 4.5 课程类别： 必修 开课单位: 信息科学与技术学院 授课班级： 授课教师： 杨春花 山东轻工业学院教务处制 授课时间 年 月 日 星期 第 节 年 月 日 星期 第 节 年 月 日 星期 第 节 授课内容概要 第九章 内部排序概述 排序插入排序直接插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序树形选择排序堆堆排序归并排序归并排序基数排序多关键字排序链式基数排序各种排序方法的比较各种排序方法的比较排序基本：二路归并排序、堆排序、基数排序的思想和算法各种排序方法的掌握排序的基本概念掌握直接插入排序、希尔排序、选择排序、快速排序思想和算法。希尔排序、堆排序、快速排序、二路归并排序和基数排序。堆排序、快速排序、二路归并排序和基数排序。 授 课 内 容 备 注 第10章 排序 10.1 概述 为了便于查找，通常希望计算机中的数据表是按关键码有序的。 如有序表的折半查找，查找效率较高。还有，二叉排序树、B-树和B+树的构造过程就是一个排序过程。 排序(sorting)是计算机程序设计中