排序算法--堆排序之堆的構建以及怎樣通過heapify操作完成堆排序

堆 1.堆簡介： 堆是一個完全二叉樹，這就是它的一個優秀的特點，因此可將它看爲一個一維數組，並且每個結點都對應數組元素。 堆的根結點>孩子結點（稱爲大堆）或 根結點<孩子結點（稱爲小堆）。 （本篇文章全以大堆爲例） 2，堆排序 堆排序可以看做以下幾個步驟： ①將一個完全無序的數組建成堆 ②建成的堆的根結點就是所有結點中最大值，將其與最後一個結點交換 ③砍斷最後一個結點，即得到了這個數組中的最大值

>>阅读原文<<