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

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

滁州学院

课程设计报告

课程名称： 数据结构

设计题目： 排序算法实现及比较

系 别： 计算机信息工程学院

专 业： 计算机科学与技术

组 别： 第*组

起止日期: 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