数据结构各种排序-实验报告.doc

目 录 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 HYPERLINK \l _Toc 8.2折半插入排序 PAGEREF _Toc \h 18 HYPERLINK \l _Toc 8.3希尔排序 PAGEREF _Toc \h 20 HYPERLINK \l _Toc 8.4简单选择排序 PAGEREF _Toc \h 22 HYPERLINK \l _Toc 8.5堆排序 PAGEREF _Toc \h 23 HYPERLINK \l _Toc 8.6归并排序 PAGEREF _Toc \h 26 HYPERLINK \l _Toc 8.7冒泡排序 PAGEREF _Toc \h 29 HYPERLINK \l _Toc 8.8主程序 PAGEREF _Toc \h 30  1.需求分析 课程题目是排序算法的实现，课程设计一共要设计八种排序算法。这八种算法共包括：堆排序，归并排序，希尔排序，冒泡排序， 快速排序，基数排序，折半插入排序，直接插入排序。 为了运行时的方便，将八种排序方法进行编号，其中1为堆排序，2为归并排序，3为希尔排序，4为冒泡排序，5为快速排序，6为基数排序，7为折半插入排序8为直接插入排序。 软件环境： Windows-7操作系统，所使用的软件为c-Free； 2.概要设计 2.1 直接插入排序 ⑴算法思想：直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到一个已排好序的有序表中，从而得到一个新的、记录数增一的有序表。在自i-1起往前搜索的过程中，可以同时后移记录。整个排序过程为进行n-1趟插入，即：先将序列中的第一个记录看成是一个有序的子序列，然后从第二个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。 ⑵程序实现及核心代码的注释： for (i = 1