求序列第K大算法總結

參考博客：傳送門html 在上面的博客中介紹了求序列第K大的幾種算法，感受收益良多，其中最精巧的仍是利用快速排序的思想O(n)查詢的算法。仔細學習之後我將其中的幾個實現了一下。web 解法 1： 將亂序數組從大到小進行排序而後取出前K大，總的時間複雜度爲O(nlogn)算法 解法 2： 利用選擇排序或交互排序，取出前K大，總的時間複雜度爲O(nk)數組 解法 3： 借鑑快速排序的思想，複雜度近似爲

>>阅读原文<<