力扣-215-数组中的第K个最大元素

题解1：快速选择排序

大致思路是：结合了选择排序和快速排序

每次划分后会得到一个“基准”的索引位置，这个索引位置的值直到得到的最终排序序列中都不会改变，
那么，从0开始，第n-1个索引位置即是第K大的元素

题解2：用堆

首先将前K个元素构建一个小根堆

然后往里面放剩下的n-k个元素：

1. 与堆顶相比较，比堆顶元素大就把堆顶替换掉
2. 调整堆，再重复1

结束之后，堆顶就是第K大的元素了（n-k个最小的元素被踢掉了，堆顶元素是剩下的K个元素里最小的）