滁州学院
课程设计报告
课程名称: 数据结构
设计题目: 排序算法实现及比较
系 别: 计算机信息工程学院
专 业: 计算机科学与技术
组 别: 第*组
~
起止日期: 12 年 5 月 1 日 12 年 6月 1 日
指导教师: ***
计算机与信息工程学院二○一二年制
课程设计任务书
课程设计题目 排序算法实现将比较
组长 *** 学号 20****** 班级 ***
系别 计算机与信息工程学院 专业 计算机科学与技术
组员 ***
指导教师 ***
⑴加深对常见排序算法理解
课程设计目的 ⑵通过程序比较常见算法优越性
⑶熟悉加深对数据结构的了解及认识
课程设计所需环境 Windowsxp;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简