算法题：找出数组中第 K 大的数，要求口述做法，并说明时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察排序、堆、快速选择等算法的掌握及复杂度分析能力。回答思路：能给出至少一种可行解法并描述步骤 正确分析时间复杂度和空间复杂度 能比较不同解法的适用场景 对边界情况（如 K 超出范围）有考虑

考察说明