请实现求数组中第 K 个最大值的算法，并说明时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察排序、堆、快速选择等算法的理解与复杂度分析。回答思路：能给出至少一种正确解法，如排序或堆 能分析各解法的时间与空间复杂度 能提及最优解快速选择算法及其期望复杂度 能处理重复元素和边界条件

考察说明