面试中LeetCode常见算法整理——排序

面试中LeetCode常见算法整理——排序 快速排序 用于求解 Kth Element 问题，使用快速排序的 partition() 进行实现。须要先打乱数组，不然最坏状况下时间复杂度为 O(N2)。面试 堆排序 用于求解 TopK Elements 问题，经过维护一个大小为 K 的堆，堆中的元素就是 TopK Elements。 堆排序也能够用于求解 Kth Element 问题，堆顶元素就是

>>阅读原文<<