快速选择算法主要用于在一vermoj.gq个未排序的数组中寻找第k个最小/最大的数。它的方法类似于快速排序，快速排序和快速选择算法都是Tony Hoare发明的。快速选择算法思路只需要每次判断k在左区间还是右区间wxirax.gq，一直递归查找k所在的区间。当只剩tlepjy.gq下一个数时，数组中就只有一个数，答案是返回数组的值。平均时间复杂度O(n)jutlsi.gq，不过最坏情况仍然是O(n^2)Top K问题找到axtfvf.gq未bnedvs.gqbqtziv.gq排序的数组中第k个最大的元素。（数组排序后找到第k个最大的元素，而不是第k个不同的元素。）快速选择算法的过程这里求的是从小到大排序后的第 k 个数1.找到分
发表于 2023-1-18 14:57:06
