所謂“第（前）k大數問題”指的是在長度為n(n>=k)的亂序陣列中S找出從大到小順序的第（前）k個數的問題。

解法1： 我們可以對這個亂序陣列按照從大到小先行排序，然後取出前k大，總的時間複雜度為O(n*logn + k)。

解法2： 利用選擇排序或互動排序，K次選擇後即可得到第k大的數。總的時間複雜度為O(n*k)

解法3： 利用快速排序的思想，從陣列S中隨機找出一個元素X，把陣列分為兩部分Sa和Sb。Sa中的元素大於等於X，Sb中元素小於X。這時有兩種情況：

1. Sa中元素的個數小於k，則Sb中的第k-|Sa|個元素即為第k大數；

2. Sa中元素的個數大於等於k，則返回Sa中的第k大數。時間複雜度近似為O(n)

解法4： 二分[Smin,Smax]查詢結果X，統計X在陣列中出現，且整個陣列中比X大的數目為k-1的數即為第k大數。時間複雜度平均情況為O(n*logn)

解法5：用O(4*n)的方法對原陣列建最大堆，然後pop出k次即可。時間複雜度為O(4*n + k*logn)

解法6：維護一個k大小的最小堆，對於陣列中的每一個元素判斷與堆頂的大小，若堆頂較大，則不管，否則，彈出堆頂，將當前值插入到堆中。時間複雜度O(n * logk)

解法7：利用hash儲存陣列中元素Si出現的次數，利用計數排序的思想，線性從大到小掃描過程中，前面有k-1個數則為第k大數，平均情況下時間複雜度O(n)