堆排序基本原理及實現

一、堆的概念 我們一般提到堆排序裏的堆指的是二叉堆（binary heap），是一種完全二叉樹，二叉堆有兩種：最大堆和最小堆，特點是父節點的值大於（小於）兩個小節點的值。   二、基礎知識 完全二叉樹有一個性質是，除了最底層，每一層都是滿的，這使得堆可以利用數組來表示，每個結點對應數組中的一個元素，如下圖所示 對於給定的某個結點的下標 i（從1開始），可以很容易的計算出這個結點的父結點、孩子結點的

>>阅读原文<<