堆排序自下向上建堆和自上向下调整的时间复杂度

堆排序分为数组 由于初始化建堆的过程，是一个杂乱无序的数组构成的彻底二叉树，因此须要从第一个非叶节点开始与它的叶子节点进行比较，而后移动。不是说每一层选一个根节点进行比较就能够了，是每一层的全部元素都要跟它的左右节点进行比较。这也就致使了它的时间复杂度不是logn,对于重建堆的过程，由于是从最上面的根节点开始进行左右节点的比较，选择一个较小的左节点或者有节点进行交换。而由于只破坏了一层的有序性，另

>>阅读原文<<