一、什么是堆排序

堆排序是一种高效的排序算法，其时间庞大度为O(nlogn)，具有较好的平均性能。顾名思义，它是通过维护最大堆或最小堆，将待排序的数组通过构建堆结构来实现排序的。

二、堆排序的操作历程

• 建堆：给定一个待排序的数组，首先需要将其转化为最大堆或是最小堆，建堆历程即为实现这一转化的历程。
• 排序：建成堆之后，堆顶元素即为最大元素或是最小元素。将堆顶元素与数组最后一个元素交流位置，然后将交流后的元素从堆中移除，再对堆举行调整使其重新以最大堆或最小堆的方式存在，云云循环操作直至数组有序。

三、 堆排序的优瑕玷

堆排序的优点：

• 时间庞大度较小，且不依赖于数据的初始状态
• 适合数据量较大的排序

堆排序的瑕玷：

• 若是要排的数据较少，建堆的性能消耗较大
• 堆排序不稳固，有可能存在相同元素位置交流导致顺序发生变化的情形

四、 堆排序的应用场景

堆排序在现实应用中用途普遍，主要应用于大规模数据的排序，如海量数据排序、TopK问题等。