数组中的第K个最大元素 两种方法，第一种，使用快排的改进版本。第二种维护一个k大小的最小堆，堆顶是当前k个元素里面最小的。 快速排序的核心是：迭代选中的某个数在其有序列中的下标位置，因此可以每次排序完毕后，查看下是不是符合第k个。 可以改进快速排序算法来解决这个问题：在分解的过程当中，我们会对子数组进行划分，如果划分得到的 q 正好就是我们需要的下…