堆排序为什么从数组中间开始

Question

堆排序为什么从数组中间开始，而不是从开头开始

Answer 1

据我的理解堆排序并不是按数组的位置开始的，堆排序是根据二叉树的节点交换进行排序的，二叉树也可映射为数组但原理不变。分为大顶堆构筑和小顶堆构筑，大顶堆的父节点比左右子节点大，小顶堆相反。例：1，首先构建一个二叉树。2，将二叉树转换成大顶堆(或小顶堆)，这时树根节点将是最大(或最小)的值。3，将根节点与最后一个节点交换，并排除最后一个节点，此时排除的值将是最大(或最小)值，并且此时的二叉树又变成了不为顶堆的二叉树。4，再次构建大顶堆(或小顶堆)，不包括刚排除的值，重复以上步骤不断获取顶堆的最大(或最小)的值排除。5，追后排除的值就是从大到小排序。