优化的堆排序

  优化的堆排序体如今不须要从新生成一个数组，而是直接原地进行所谓的堆排序。算法 首先，对于一个杂乱的数组，咱们首先对全部的非叶子节点进行shiftdown操做，使得堆顶arr[0]的元素为最大值，以下图所示：数组     咱们把上面的这种操做取名叫作Heapfiy操做，动画演示以下：优化 此时，经过heapfiy操做使得max指向的V即为数组中全部数字的最大值，对于一个按照从小到大排序的数组来讲

>>阅读原文<<