算法思考-topk問題堆排序、快速排序比較

題目：分析求解topk(big)問題時 堆排序 和 快速排序 的使用場景 快速排序求解        這種算法利用了快速排序的主要思想：每次調用快速排序的partition函數後將會得出一個數n的最終位置，比較n及其右邊所有數的總個數與目標個數k 若大於k，則對數n右邊的數構成的數組調用partition函數； 若等於k，則說明n及其右邊的數就是我們想要得到的那k個數，排序結束； 若小於k，這說明

>>阅读原文<<