预览加载中,请您耐心等待几秒...
1/2
2/2

在线预览结束,喜欢就下载吧,查找使用更方便

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

模块8排序教学要求:(1)了解排序的概念。(2)掌握直接插入排序和二分插入排序。(3)掌握快速排序法。(4)掌握选择排序法。(5)掌握归并排序法,并知道各种排序法的优缺点。教学重点:插入排序;交换排序;选择排序;归并排序;基数排序;外部排序;各种排序方法的性能比拟。教学难点:希尔排序;堆排序;归并排序;基数排序;外部排序。课时安排:本章安排6课时。其中,理论讲授4课时,上机实验2课时。教学大纲:模块8排序案例导入案例分析相关知识1概述插入排序2.1直接插入排序2.2二分插入排序2.3希尔排序快速排序3.1冒泡排序3.2快速排序选择排序4.1简单项选择择排序4.2树形选择排序.3堆排序8.5归并排序8.6各种排序方法的比拟案例实施案例总结思考与练习主要概念:.排序.稳定排序法.非稳定排序法.内部排序.外部排序.内部排序的分类.外部排序的基本操作.插入排序.直接插入排序.希尔排序.交换排序.冒泡排序.一趟冒泡.快速排序.选择排序.简单项选择择排序.堆.大根堆.小根堆.堆排序.筛选.归并.归并排序.二路归并排序.基数排序(桶排序或箱排序).最高优先位关键字.最低优先位关键字.最高位优先法(MSD).最低位优先法(LSD).链式基数排序.外部排序.2-路平衡归并.b路平衡归并实验:实验快速排序算法的实现(2学时)本书附录上机实验7;