堆排序 快排 使用場景

堆排序比較和交換次數比快速排序多，所以平均而言比快速排序慢，也就是常數因子比快速排序大，如果你需要的是「排序」，那麼絕大多數場合都應該用快速排序而不是其它的O(nlogn)算法。 但有時候你要的不是「排序」，而是另外一些與排序相關的東西，比如最大/小的元素，topK之類，這時候堆排序的優勢就出來了。用堆排序可以在N個元素中找到top K，時間複雜度是O(N log K)，空間複雜的是O(K)，而快

>>阅读原文<<