详解堆排序

堆排序 最大堆创建过程 堆排序过程 最大堆创建过程 int[] s = {-2, 1, -3, 4, -1, 2, 1, -5, 4}; 存在这么一个数组 将数组看成一个完全二叉树 堆排序的第一步就是先让无序的数组变成一个大顶堆。 大顶堆的定义可以理解为：父节点比子节点大的完全二叉树。 要将上面的树变成大顶堆，最合理的方式就是从底部开始向上，底部有序了，无序的节点和有序的节点就可以在尽量少的步骤里

>>阅读原文<<