堆排序（大堆）

前言：堆排序可分爲大堆和小堆。數組       其實堆的空間結構實際上就是一棵徹底二叉樹，不過堆有它本身的限定條件。大堆就是樹中每一個父親節點都要比孩子節點大，而且兩個兄弟之間是沒有大小區分的。小堆與之相反，就是每一個父親節點都要比孩子節點小。spa     堆的空間結構雖然是個徹底二叉樹，可是這樣的結構也是咱們爲了好理解纔想出來的，實際上堆是經過數組的下標進行相應的排序，由於徹底二叉樹中的結點的

>>阅读原文<<