Java详解如何实现堆排序

1、将一个数组原地转换为大顶堆结构，核心思想：

1. 数组从索引位置1开始存储有效元素，包含 count 个元素；

2. 从第 count/2 个元素开始向前，逐个向下按照大顶堆的规则构建堆结构。

2、实现堆排序算法，算法思想：

1. 将数组原地转换为一个大顶堆结构；

2. 交换堆顶和堆中最后一个元素的位置，堆中元素数量减1；

3. 从堆顶开始按照大顶堆规则构建堆结构后，重复第2步操作，直到堆中只剩下一个元素，堆排序操作完毕。

3、编写本地测试主方法。

4、运行本地测试主方法，观察控制台输出，符合预期，本地测试通过。

5、堆排序复杂度分析：因为整个操作都是原地操作，没有借助额外的空间，因此堆排序的空间复杂度为 O(1)；将数组转换为堆结构的时间复杂度为 O(n)，排序部分的时间复杂度为 O(nlogn)，因此整个排序的时间复杂度为 O(nlogn)。