请设计一个算法，在无序数组中找到第 k 大的数，并要求时间复杂度和空间复杂度尽可能低。

回答思路

1. 明确指出 k 的范围假设（如 k 从 1 开始）
2. 比较不同方法（排序、堆、快速选择）的复杂度
3. 实现或说明快速选择算法及最坏情况优化
4. 处理重复元素和 k 超出数组长度的情况