课程设计报告

课程名称： 数据结构

设计题目： 排序算法实现及比较

系 别： 计算机信息工程学院

专 业： 计算机科学与技术 组 别： 第*组 起止日期: 12 年 5 月 1 日 ~ 12 年 6月 1 日 指导教师: ***

计算机与信息工程学院二○一二年制

课程设计任务书

课程设计题目 组长 系别 *** 计算机与信息工程学院 排序算法实现将比较 学号 专业 20****** 班级 *** 计算机科学与技术 组员 *** 指导教师 *** ⑴加深对常见排序算法理解 ⑵通过程序比较常见算法优越性 ⑶熟悉加深对数据结构的了解及认识 Windows xp；VC++6.0 ⑴实现常见排序算法程序化 ⑵测试程序比较算法优越性 ⑶了解常见算法的实际应用 课程设计工作进度计划 序号 1 2 3 4 5 指导教师签字： 年 月 日 起止日期 工 作 内 容 分析实验类容 分工 算法改编成程序 将子程序合并及调试 数据测试及记录 分工情况 编写报告 课程设计目的 课程设计所需环境 课程设计任务要求 系（教研室）审核意见： 系（教研室）主任签字： 年 月 日 目 录

1.引言 .............................................................................................................................................................. 4 2.需求分析 ...................................................................................................................................................... 4 3.详细设计 ...................................................................................................................................................... 4

3.1 直接插入排序 .................................................................................................................................. 4 3.2折半排序 ........................................................................................................................................... 5 3.3 希尔排序 .......................................................................................................................................... 6 3.4简单选择排序 ................................................................................................................................... 6 3.5堆排序 ............................................................................................................................................... 6 3.6归并排序 ........................................................................................................................................... 7 3.7冒泡排序 ........................................................................................................................................... 9 4.调试 ............................................................................................................................................................ 10 5.调试及检验 ................................................................................................................................................ 11

5.1 直接插入排序 ................................................................................................................................ 11 5.2折半插入排序 ................................................................................................................................. 11 5.3 希尔排序 ........................................................................................................................................ 12 5.4简单选择排序 ................................................................................................................................. 12 5.5堆排序 ............................................................................................................................................. 13 5.6归并排序 ......................................................................................................................................... 14 5.7冒泡排序 ......................................................................................................................................... 14 6.测试与比较 ................................................................................................................................................ 15

6.1调试步骤 ......................................................................................................................................... 15 6.2结论 ................................................................................................................................................. 16 7.实验心得与分析 ........................................................................................................................................ 16 8.附录 ............................................................................................................................................................ 17

8.1直接插入排序 ................................................................................................................................. 17 8.2折半插入排序 ................................................................................................................................. 18 8.3希尔排序 ......................................................................................................................................... 20 8.4简单选择排序 ................................................................................................................................. 22 8.5堆排序 ............................................................................................................................................. 23 8.6归并排序 ......................................................................................................................................... 26 8.7冒泡排序 ......................................................................................................................................... 29 8.8主程序 ............................................................................................................................................. 30