堆排序（heapSort）

堆： 堆是具有以下性質的完全二叉樹： 每個結點都大於或等於它的左右子結點，稱爲大頂堆；每個結點都小於或等於它的左右子結點，稱小頂堆。如下圖： 同時，我們對堆中的結點按層進行編號，將這種邏輯結構映射到數組中就是下面這個樣子 該數組從邏輯上講就是一個堆結構，我們用簡單的公式來描述一下堆的定義就是： 大頂堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]   小頂堆

>>阅读原文<<