堆排序圖示

因爲是原地進行升序排列，所以應該是建立大根堆；如果是原地進行降序排列，應該建立小根堆。 （7-6-3-5-4-1-2）按照堆排序的方式原地進行升序排列： 先建立大根堆，因爲給定的數組就是大根堆，所以就不需要建立大根堆了。 接下來：堆建好之後開始排序，堆頂就是最大值，取出放入數組中的最後一個位置，將堆底（數組中的最後一個元素）放入堆頂。因爲這一操作會破壞堆，需要將前n-1個元素調整爲堆。（依次一層一

>>阅读原文<<