请实现一个函数，返回无序数组中第 k 大的元素，并要求平均时间复杂度为 O(n)，请写出代码并说明你的算法思路。

回答思路

1. 能正确实现快速选择算法，返回第 k 大元素
2. 能说明随机化划分避免最坏情况，平均时间复杂度 O(n)
3. 能处理 k 的边界条件（如 k 越界）
4. 能分析最坏情况 O(n²) 及优化（随机 pivot）