力扣-215-数组中的第K个最大元素
题解1：快速选择排序
大致思路是：结合了选择排序和快速排序
每次划分后会得到一个“基准”的索引位置，这个索引位置的值直到得到的最终排序序列中都不会改变，
那么，从0开始，第n-1个索引位置即是第K大的元素
题解2：用堆
首先将前K个元素构建一个小根堆
然后往里面放剩下的n-k个元素：
- 与堆顶相比较，比堆顶元素大就把堆顶替换掉
- 调整堆，再重复1
结束之后，堆顶就是第K大的元素了（n-k个最小的元素被踢掉了，堆顶元素是剩下的K个元素里最小的）
本文作者：YaosGHC
本文链接：https://www.cnblogs.com/yaocy/p/16463927.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步