快速选择算法
资料 基于快排的快速选择算法 快速排序亲兄弟：快速选择算法 快速选择-维基百科，自由的百科全书 解读 快速选择其实是快排的变种，快排的思想就是以pivot为枢轴，交换两边的数字，交换完毕的最终效果是pivot左边都小于等于pivot，右边都大于pivot。设pivot的下标为p，则说明找到了数组中第p大元素。 若...
【leetcode】215. 数组中的第K个最大元素
题目内容 215. 数组中的第K个最大元素 思路分析 【方法一】参考资料--快速排序亲兄弟：快速选择算法 【方法一】力扣官方题解 方法一：快速选择 本题是快速选择的经典使用场景，就是在学习快速选择的过程中来顺便学习此题。 关于快速选择的学习笔记详见：快速选择算法 此外，快速选择也可以通过C++的nth_eleme...