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

滁州学院 课程设计报告 课程名称： 数据结构 设计题目： 排序算法实现及比较 系 别： 计算机信息工程学院 专 业： 计算机科学与技术 组 别： 第*组 起止日期: 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 _Toc 1.引言 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 2.需求分析 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3.详细设计 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3.1 直接插入排序 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3.2折半排序 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.3 希尔排序 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 3.4简单选择排序 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 3.5堆排序 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 3.6归并排序 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 3.7冒泡排序 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 4.调试 PAGEREF _Toc \h 10 HYPERLINK \l _Toc 5.调试及检验 PAGEREF _Toc \h 11 HYPERLINK \l _Toc 5.1 直接插入排序 PAGEREF _Toc \h 11 HYPERLINK \l _Toc 5.2折半插入排序 PAGEREF _Toc \h 11 HYPERLINK \l _Toc 5.3 希尔排序 PAGEREF _Toc \h 12 HYPERLINK \l _Toc 5.4简单选择排序 PAGEREF _Toc \h 12 HYPERLINK \l _Toc 5.5堆排序 PAGEREF _Toc \h 13 HYPERLINK \l _Toc 5.6归并排序 PAGEREF _Toc \h 14 HYPERLINK \l _Toc 5.7冒泡排序 PAGEREF _Toc \h 14 HYPERLINK \l _Toc 6.测试与比较 PAGEREF _Toc \h 15 HYPERLINK \l _Toc 6.1调试步骤 PAGEREF _Toc \h 15 HYPERLINK \l _Toc 6.2结论 PAGEREF _Toc \h 16 HYPERLINK \l _Toc 7.实验心得与分析 PAGEREF _Toc \h 16 HYPERLINK \l _Toc 8.附录 PAGEREF _Toc \h 17 HYPERLINK \l _Toc 8.1直接插入排序 PAGEREF _Toc \h 17 H