请描述在一个无序数组中查找第 n 大数的思路，并比较不同实现方式的复杂度。

回答思路

1. 能提出排序法并指出时间复杂度为O(n log n)
2. 能提出基于快排的快速选择算法并说明平均O(n)、最坏O(n^2)
3. 能提出堆/优先队列方法并区分求第k大与第k小的建堆策略
4. 能比较各方法的空间复杂度与适用场景