如何实现找出无序数组中第 k 大的数？请写出主要思路并分析时间与空间复杂度。

回答思路

1. 能提出至少一种可行算法（如小顶堆或快速选择）
2. 能说明算法的时间复杂度与空间复杂度
3. 能处理边界情况（如 k 超出数组长度）