堆排序（Heap）topK

堆排序（Heap Sort）是一种基于比较的排序算法，它利用了堆这种数据结构的特点。在堆排序中，主要操作是维护一个大顶堆或小顶堆，这个堆的性质是父节点的值总是大于（或小于）其子节点的值。堆排序的过程包括两个主要步骤：构建堆和调整堆。

堆排序的topK问题是指在一堆数据中找到前k个最大的（或最小的）元素。当涉及到实时处理大量数据并且需要快速获取前几个最大值时，堆排序可以提供高效解决方案，因为它的时间复杂度为O(n log k)。对于topK问题，堆排序通常会用到一个技巧，即在排序过程中只保留前k个元素，并确保它们始终是堆中的最大（或最小）元素。

具体步骤如下：
1. 构建堆：将待排序的数组构建成一个大顶堆。
2. 堆调整：将堆顶元素（最大值）与堆尾元素交换，然后对剩余n-1个元素重新调整成堆，这样每次都能得到新的第k大的元素。
3. 重复步骤2，直到堆的大小变为1，此时整个数组就按照降序排列了。