面試中LeetCode常見算法整理——排序

面試中LeetCode常見算法整理——排序 快速排序 用於求解 Kth Element 問題，使用快速排序的 partition() 進行實現。須要先打亂數組，不然最壞狀況下時間複雜度爲 O(N2)。面試 堆排序 用於求解 TopK Elements 問題，經過維護一個大小爲 K 的堆，堆中的元素就是 TopK Elements。 堆排序也能夠用於求解 Kth Element 問題，堆頂元素就是

>>阅读原文<<