在无序数组中找到第k大的数，并讨论时间复杂度要求。

回答思路

1. 能正确选择或实现快速选择（Quickselect）算法
2. 能分析平均 O(n) 与最坏 O(n^2) 的时间复杂度
3. 能理解并说明 O(logn) 复杂度在无序数组中不可实现
4. 能讨论堆或排序等其他方案及其适用场景