堆排序（c語言）

堆排序的基本思想及步驟 堆排序的基本思想是：將待排序序列構形成一個大頂堆，此時，整個序列的最大值就是堆頂的根節點。將其與末尾元素進行交換，此時末尾就爲最大值。而後將剩餘n-1個元素從新構形成一個堆，這樣會獲得n個元素的次小值。如此反覆執行，便能獲得一個有序序列了web 構建初始堆（升序建大堆，降序建小堆） a.給定一個無序數組： b.建立一個大堆 算法 將根節點與最後一個葉子節點進行交換，而後堆尾

>>阅读原文<<