请实现一个算法，找出一个无序数组中第k大的元素，并分析其时间复杂度与空间复杂度。

回答思路

1. 能提出基于快速排序思想的快速选择算法，并说明平均时间复杂度为O(n)
2. 能提出基于大小为k的最小堆的解法，并说明其时间复杂度为O(n log k)
3. 能正确处理k值非法或数组为空等边界情况
4. 能分析不同解法的空间复杂度及适用场景