帶你秒懂堆排序

首先我們要明確堆並非一種數據結構，所謂堆排序其實是對數組進行排序。首先，我們可以將數組看作一個完全二叉樹，數組第一個元素a[0]即爲二叉樹根節點，而後我們需要了解一些完全二叉樹的基礎概念：完全二叉樹最後一個非葉子節點索引爲：元素個數/2-1。記住這個以後我們就可以進行堆排序了，堆排序的思路比較簡單，如果我們想將輸入的數據由小到大排列並輸出，我們可以這樣做：(1)首先將待排序的數組構建成一個大頂堆，

>>阅读原文<<