【swjtu】数据结构实验9_多种排序算法的实现

• 实验内容及要求：

输入n个整数，分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10，15，20进行三组排序实验。

• 实验目的：

掌握希尔排序、快速排序、堆排序、归并排序算法。

• 数据结构设计简要描述：

将输入的整数储存在A数组中，B数组用来备份数据，每次运行时将B数组数据传入要进行的排序函数中；

• 算法设计简要描述：

分别采用四种算法的思想编写四个函数模块，即分别利用希尔排序、快速排序、堆排序和归并排序的方法对输入的整数进行从小到大的排列，其主要算法思想参照课本所提供的大致思路；

• 输入/输出设计简要描述：