Java详解如何实现堆排序

1、将一个数组原地转换为大顶堆结构，核心思想：1. 数组从索引位置1开始存储有效元素，包含 count 个元素；2. 从第 count/2 个元素开始向前，逐个向下按照大顶堆的规则构建堆结构。

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

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