课程设计题目 排序算法实现将比较 滁州学院
课程设计报告
课程名称： 数据结构 设计题目：排序算法实现及比较
系 别： 计算机信息工程学院
专 业： 计算机科学与技术 组 别： 第*组
起止日期: 12 年 5 月 1 日 ~ 12 年 6月 1 日 指导教师:***
计算机与信息工程学院二○一二年制
课程设计任务书
1 / 32
组长 系别 *** 计算机与信息工程学院 学号 专业 20****** 班级 *** 计算机科学与技术 组员 *** 指导教师 *** ⑴加深对常见排序算法理解 ⑵通过程序比较常见算法优越性 ⑶熟悉加深对数据结构的了解及认识 Windows xp；VC++6.0 ⑴实现常见排序算法程序化 ⑵测试程序比较算法优越性 ⑶了解常见算法的实际应用 课程设计工作进度计划 序号 1 2 3 4 5 指导教师签字： 年 月 日 起止日期 工 作 内 容 分析实验类容 分工 算法改编成程序 将子程序合并及调试 数据测试及记录 分工情况 编写报告 课程设计目的 课程设计所需环境 课程设计任务要求 系<教研室）审核意见： 系<教研室）主任签字： 年 月 日 目录
1.引言3 2.需求分析4 3.详细设计4
3.1 直接插入排序4 3.2折半排序4 3.3 希尔排序5 3.4简单选择排序6
2 / 32
3.5堆排序6 3.6归并排序7 3.7冒泡排序9 4.调试10 5.调试及检验10
5.1 直接插入排序10 5.2折半插入排序11 5.3 希尔排序11 5.4简单选择排序12 5.5堆排序12 5.6归并排序13 5.7冒泡排序14 6.测试与比较15
6.1调试步骤15 6.2结论15 7.实验心得与分析15 8.附录16
8.1直接插入排序16 8.2折半插入排序17 8.3希尔排序19 8.4简单选择排序21 8.5堆排序23 8.6归并排序25 8.7冒泡排序28 8.8主程序30
1.引言
伴随着社会的发展，数据也变得越来越庞大。如何将庞大的数据进行很好的排序，使用户更加方便的查找资料，成了一件越来越重要的问题。对于程序员来说，这将是一个挑战。
经常查找资料的朋友都会知道，面对海量的资料，如果其查找的资料没有进行排序，那么其查找资料将会是一件非常痛苦的事情。针对这一问题，我们自此通过一个课程设计来解决它。 理论上排序算法有很多种，不过本课程设计只涉及到七种算法。这七种算法共包括：直接插入排序，折半插入排序，希尔排序，简单选择排序，堆排序，归并排序，冒泡排序。
本课程设计通过对这七种算法的运行情况进行对比，选择最优秀的算法来提供给用户。希望通过我们的努力能给用户解决一些问题，带来一些方便。
3 / 32