heap

LeetCode实战 - 堆排序

最近在刷LeetCode，顺便把之前不会、掌握的不熟练的算法都看一遍，今天要说的是堆排序。 堆排序 堆排序是利用堆（大顶堆或小顶堆都可）的性质，每次从堆顶取一个元素，然后对堆重新调整，最后完成排序的排序算法， 时间复杂度 和快速排序、归并排序一样都是O(n log...