请实现一个方法，在给定的无序数组中返回第k大的数，并说明你的算法复杂度。

Question

Accepted Answer

考察点：考察排序、快速选择与堆等算法，以及复杂度权衡能力。回答思路：能提出至少两种可行方案并比较 能正确实现快速选择或堆方案 能说明时间复杂度的平均与最坏情况区别 能处理k的边界值（如k超出范围）

考察说明