数据结构各种排序算法的课程设计实验报告(c语言版)1/33滁州学院课程设计报告课程名称:数据结构设计题目:排序算法实现及比较系别:计算机信息工程学院专业:计算机科学与技术组别:第*组起止日期:12年5月1日~12年6月1日指导教师:***计算机与信息工程学院二○一二年制数据结构各种排序算法的课程设计实验报告(c语言版)2/33课程设计任务书课程设计题目排序算法实现将比较组长***学号20******班级***系别计算机与信息工程学院专业计算机科学与技术组员***指导教师***课程设计目的⑴加深对常见排序算法理解⑵通过程序比较常见算法优越性⑶熟悉加深对数据结构的了解及认识课程设计所需环境Windowsxp;VC++6.0课程设计任务要求⑴实现常见排序算法程序化⑵测试程序比较算法优越性⑶了解常见算法的实际应用课程设计工作进度计划序号起止日期工作内容分工情况1分析实验类容2分工3算法改编成程序4将子程序合并及调试数据测试及记录5编写报告指导教师签字:年月日系(教研室)审核意见:系(教研室)主任签字:年月日数据结构各种排序算法的课程设计实验报告(c语言版)3/33目录1.引言..............................................................................................................................................................42.需求分析......................................................................................................................................................43.详细设计......................................................................................................................................................43.1直接插入排序..................................................................................................................................43.2折半排序...........................................................................................................................................53.3希尔排序..........................................................................................................................................63.4简单选择排序...................................................................................................................................63.5堆排序...............................................................................................................................................63.6归并排序...........................................................................................................................................73.7冒泡排序...........................................................................................................................................94.调试............................................................................................................................................................105.调试及检验................................................................................................................................................115.1直接插入排序................................................................................................................................115.2折半插入排序.................................................................................................................................115.3希尔排序........................................................................................................................................125.4简单选择排序...........................................................................................................................