应宇杰：Golang实现的三种排序算法比较

本资源是一份《程序设计课程实践》中的作业文档，由学生应宇杰在2021年4月14日提交，用于研究和实践排序算法。作业主题是实现并比较三种不同的排序算法：快速排序（QuickSort）、堆排序（HeapSort）和选择排序（SelectionSort）。作业使用Go语言编写，主要关注的是算法的性能评估。 1. **快速排序（QuickSort）**： 快速排序是一种分治策略的排序算法，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序。在提供的代码中，`QuickSort`函数接收一个切片和两个索引作为参数，表示待排序区间，通过递归的方式实现。代码中还计算了快速排序所花费的时间，并通过`check`函数检查排序后的数组是否递增。 2. **堆排序（HeapSort）**： 堆排序利用了堆数据结构的特性，首先将待排序的序列构造成一个大顶堆或小顶堆，然后将堆顶元素与末尾元素交换，调整剩余部分为新的堆，重复此过程直到整个序列有序。`BigTopReactor`函数可能实现了堆排序的具体步骤，同样记录了堆排序所需的时间。 3. **选择排序（SelectionSort）**： 选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。`SelectionSort`函数负责执行选择排序算法，同样记录了排序所需的时间。 文档中还包括了一个`check`函数，用于验证排序后的数组是否符合递增顺序，如果数组元素不满足递增，该函数返回`false`。 整个文档旨在通过实际编程操作，让学生深入理解并比较不同排序算法的性能和实现细节，以及在实际应用中的优缺点。同时，通过对排序时间的测量，可以分析算法的时间复杂性，这对于理解排序算法的效率至关重要。