堆排序 - 經過最大堆實現 - C語言

堆排序其實是利用了徹底二叉樹的公式化描述特性，將一個數組以最大堆的方式呈現，並逐一刪除其根節點。數組 幾個概念要理解：code 假設徹底二叉樹中一元素的序號爲i，1 <= i <= n，則如下關係成立：排序 1. 當i=1時，該元素爲二叉樹的根。若i>1，則該元素父節點的編號爲i/2(int取整)；string 2. 當2i>n時，該元素無左孩子，不然，其左孩子的編號爲2i；it 3. 當2i+1

>>阅读原文<<