求第k大的數？

求第k大的數？ 快排思想： 在待排序的序列中選取一個值作爲一個基準，按照這個基準值得大小將這個序列劃分成兩個子序列，基準值會在這兩個子序列的中間，一邊是比基準小的，另一邊就是比基準大的。這樣快速排序第一次排完，我們選取的這個基準值就會出現在它該出現的位置上。這就是快速排序的單趟算法，也就是完成了一次快速排序。然後再對這兩個子序列按照同樣的方法進行排序，直到只剩下一個元素或者沒有元素的時候就停止，這

>>阅读原文<<