请介绍在一个无序数组中查找第 k 大数的解法，并比较不同方法的适用场景。

Question

Accepted Answer

考察点：考察排序与堆算法基础及复杂度分析。回答思路：能够给出至少两种解法并说明核心思想 准确写出或口述各方法的时间与空间复杂度 能讨论小根堆、快速选择、桶排序的适用数据范围 能说明如何处理重复元素或边界条件

考察说明