实验七 排序

实验目的：掌握排序的各种算法思想,并能通过其解决应用问题。

实验要求：

（1）给出程序设计的基本思想、原理和算法描述。

（2）对源程序给出注释。

（3）保存和打印出程序的运行结果，并结合程序进行分析。

实验内容：

1、给定一含20个整型数据的数组，利用堆排序的思想将其进行非降序排列。

2、给定一含20个整型数据的数组，利用快速排序方法将其进行升序排列。

3、给定一含20个整型数据的数组，利用希尔排序方法将其进行非降序排列。

*4、编写一个程序，利用递归思想来实现归并排序。