请实现一个函数，在给定数组中找出第K个最大的元素。

Question

Accepted Answer

考察点：考察排序、堆、快选等算法思路及边界处理。回答思路：明确题目输入输出与K的范围限制 能给出至少一种解法并分析时空复杂度 正确处理重复元素与K越界等边界情况 能自行提出堆或快速选择等优化方案

考察说明