摘要： 注意：使用小根堆排序后是递减数组，要得到递增数组，可以使用大根堆。 在堆排序好后再添加元素，需要重新建堆并且排序。 由于每次重新恢复堆的时间复杂度为O(logN)，共N - 1次重新恢复堆操作，再加上前面建立堆时N / 2次向下调整，每次调整时间复杂度也为O(logN)。二次操作时间相加还是O(N 阅读全文