1 / 7
数据结构实验报告
知识范畴：内部排序 完成日期：2022 年 12 月 22 日
实验题目：多种排序算法的实现
课程目标 1（60%）
课程目标 2（40%）
批阅人签字
程序代码及测试
写作、排版、代码注释等
得分(100 分)
期末成绩占比 5%
实验内容及要求：
输入 n 个整数，分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出
排序结果。要求 n=10，15，20 进行三组排序实验。
实验目的：掌握希尔排序、快速排序、堆排序、归并排序算法。
数据结构设计简要描述：
采用四种排序算法对输入的
n
个整数进行排序。
算法设计简要描述：
希尔排序：.先选定一个小于 n 的整数 llr 作为第一增量，然后将所有距离为 llr 的元素
分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第
二增量，重复上述操作…
快速排序：任取待排序序列中的某个数据元素(例如：第一个元素)作为基准，按照该元素
的关键字大小将整个序列划分为左右两个子序列：左侧子序列中所有元素都小于或等于基准元
素，右侧子序列中所有元素都大于基准元素，基准元素排在这两个子序列中间，分别对这两个
子序列重复施行上述方法，直到所有的对象都排在相应位置上为止。当增量的大小减到 1 时，
就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。
堆排序：初始化后，堆顶与堆底互换，最大的放在最后面。并在文件的基础上进行操作。
归并排序：将两个有序的序列合并成一个有序的序列，把一个无序序列二分地拆开，然后
再排序合并。
输入/输出设计简要描述：
在“ddc.txt”文件输入 n 个整数及其个数，之后在“ddc1.txt”文件中输出希尔排序、
快速排序、堆排序与归并排序之后的结果。
编程语言说明：
使用 Visual C++编程。 主要代码采用 C 语言实现 ；输入与输出采用 C++的 cin 和 cout
流；程序注释采用 C/C++规范。
主要函数说明：
void ShellSort() //希尔排序
void Merge_sort（）//快速排序
资源评论
