排序算法-堆排序和时间复杂度

堆排序分为两个部分：堆调整+堆排序 堆排序的思路：将一个已知的序列先调整到大堆的形式，而后再将堆顶元素和堆最后的元素进行调换（这样最大的元素就在最后面了），减去最后一个元素将剩余的元素进行堆调整，重复上面的步骤就会生成从小到大的序列。web 这里牵扯到两个概念，一个是调整大堆，另外一个是对堆顶元素和最后一个元素调换的理解ide 首先，先来看调整大堆 调整大堆的核心思路是：找到parent，rchi

>>阅读原文<<