数据结构各种排序算法的课程设计实验报告c语言版.doc

滁州学院 课程设计报告 课程名称： 数据结构 设计题目： 排序算法实现及比较 系 别： 计算机信息工程学院 专 业： 计算机科学与技术 组 别： 第*组 起止日期: 12 年 5 月 1 日 ~ 12 年 6月 1 日 指导教师: *** 计算机与信息工程学院二○一二年制 课程设计任务书 课程设计题目排序算法实现将比较组长***学号20******班级***系别计算机与信息工程学院专业计算机科学与技术组员***指导教师***课程设计目的⑴加深对常见排序算法理解 ⑵通过程序比较常见算法优越性 ⑶熟悉加深对数据结构的了解???认识课程设计所需环境Windows xp；VC++6.0课程设计任务要求⑴实现常见排序算法程序化 ⑵测试程序比较算法优越性 ⑶了解常见算法的实际应用课程设计工作进度计划序号起止日期工 作 内 容分工情况1分析实验类容2分工3算法改编成程序4将子程序合并及调试 数据测试及记录5编写报告 指导教师签字： 年 月 日系（教研室）审核意见： 系（教研室）主任签字： 年 月 日目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc327992535 1.引言  PAGEREF _Toc327992535 \h 4  HYPERLINK \l _Toc327992536 2.需求分析  PAGEREF _Toc327992536 \h 4  HYPERLINK \l _Toc327992537 3.详细设计  PAGEREF _Toc327992537 \h 4  HYPERLINK \l _Toc327992538 3.1 直接插入排序  PAGEREF _Toc327992538 \h 4  HYPERLINK \l _Toc327992539 3.2折半排序  PAGEREF _Toc327992539 \h 5  HYPERLINK \l _Toc327992540 3.3 希尔排序  PAGEREF _Toc327992540 \h 6  HYPERLINK \l _Toc327992541 3.4简单选择排序  PAGEREF _Toc327992541 \h 6  HYPERLINK \l _Toc327992542 3.5堆排序  PAGEREF _Toc327992542 \h 6  HYPERLINK \l _Toc327992543 3.6归并排序  PAGEREF _Toc327992543 \h 7  HYPERLINK \l _Toc327992544 3.7冒泡排序  PAGEREF _Toc327992544 \h 9  HYPERLINK \l _Toc327992545 4.调试  PAGEREF _Toc327992545 \h 10  HYPERLINK \l _Toc327992546 5.调试及检验  PAGEREF _Toc327992546 \h 11  HYPERLINK \l _Toc327992547 5.1 直接插入排序  PAGEREF _Toc327992547 \h 11  HYPERLINK \l _Toc327992548 5.2折半插入排序  PAGEREF _Toc327992548 \h 11  HYPERLINK \l _Toc327992549 5.3 希尔排序  PAGEREF _Toc327992549 \h 12  HYPERLINK \l _Toc327992550 5.4简单选择排序  PAGEREF _Toc327992550 \h 12  HYP