優化的堆排序

  優化的堆排序體如今不須要從新生成一個數組，而是直接原地進行所謂的堆排序。算法 首先，對於一個雜亂的數組，咱們首先對全部的非葉子節點進行shiftdown操做，使得堆頂arr[0]的元素爲最大值，以下圖所示：數組     咱們把上面的這種操做取名叫作Heapfiy操做，動畫演示以下：優化 此時，經過heapfiy操做使得max指向的V即爲數組中全部數字的最大值，對於一個按照從小到大排序的數組來講

>>阅读原文<<