堆排序圖示

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