堆排序实战：轻松实现高效排序，附详细Java代码

Hello，大家好！我是你们的小米，今天又来给大家分享干货啦！最近很多小伙伴们都对排序算法产生了浓厚的兴趣，继上次分享了“手写快排”之后，今天我们再来搞搞堆排（Heap Sort），带大家一起动手手写堆排算法吧！

什么是堆排序？

堆排序是一种基于二叉堆（Binary Heap）这种数据结构的排序算法，属于选择排序的一种。堆排序的时间复杂度为 O(n log n)，在最坏的情况下依然表现稳定。和快速排序相比，它没有快排那样的递归深度问题，因此适合用在对稳定性要求高且空间不允许递归的场景下。

堆排序主要有两个步骤：

• 构建大顶堆（或小顶堆）：根据数组构建出一个大顶堆（父节点的值大于子节点），这样堆顶元素就是最大值。
• 交换堆顶元素与末尾元素并调整堆：将堆顶元素（最大值）与末尾元素交换，缩小堆的范围，重新调整堆。循环此过程，直到整个数组有序。

堆排序的原理

我们以大顶堆为例来讲解堆排序的核心原理。首先，我们将数组看成一棵完全二叉树，根节点为最大元素。通过堆调整（Heapify）操作，保持堆的结构特性。之后，我们将堆顶元素与最后一个元素交换，再对剩余元素重新调整成堆，最终完成排序。

堆排序的步骤

• 构建堆࿱