请设计并说明如何求一个无序数组中第K大的数，并分析其复杂度。

Question

Accepted Answer

考察点：考察排序、堆、快速选择等算法及复杂度分析能力。回答思路：能提出至少一种可行方案并说明原理 比较不同方案的时间与空间复杂度 代码或伪代码清晰，边界条件处理得当 说明K的有效范围及重复元素处理

考察说明