C++ 堆排序

堆排序的原理： 堆是一棵完全二叉树，堆满足两个属性： （1）堆的每一个父节点的值都大于（或小于）其子节点； （2）树是完全平衡的，最底层的叶节点都位于最左边的位置上。   大顶堆： （1）首先，通过“左右节点”与“父节点”不断地进行比较，得出最大值作为根节点，这样就形成了一个大顶堆。 （2）然后把最大值拿出来，放到后面的位置，这样元素就减少一个，之后再去重新建堆。 （3）不断的重复以上操作，最后就

>>阅读原文<<