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

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