尋找最小的k個數

http://taop.marchtea.com/02.01.html

有平均O(n)的快速選擇算法哦！比最大堆的O(nlogk)還要好！


拓展閱讀：http://noalgo.info/466.html BFPRT算法

http://blog.csdn.net/acdreamers/article/details/44656295有圖很清楚

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容