它的最壞，最好，平均時間複雜度均為o(nlogn)，它也是不穩定排序。首先簡單了解下堆結構。
1/**2
* created by administrator on 2020/3/21 0021. 建立堆3*/
4public
class
heapsortdemo
17//
計算 i 的左子樹和右子樹
18int c1 = i * 2 + 1;
19int c2 = i * 2 + 2;
20int max =i;
21//
判斷左子樹是否大於 max 下標的值
22if(c1 < n && arr[c1] >arr[max] )
2526
//判斷右子樹是否大於 max 下標的值
27if(c2 < n && arr[c2] >arr[max] )
3031
//如果 i == max 說明就是堆，否則就遞迴 heapfiy 呼叫
32if(max !=i)36}
3738
//說明2: 陣列到序遞迴 heapify，從最後乙個節點的parent;
39public
void build_heap(integer arr,int
n)46}47
48//
資料交換
49public
void swap(integer arr,int i,int
n)55 }
將堆的根結點與最後一位進行交換，然後將最後一位砍斷，對剩餘的陣列進行遞迴構建堆並進行首尾交換擷取即可。
1//堆排序
2public
void
heapsort(integer arr)
10 }
排序演算法 堆排序
1 什麼是堆 首先它是一顆完全二叉樹，並且父結點的值大於子節點的值 最大堆 或父結點的值小於子結點的值 最小堆 小根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最小者的堆稱為小根堆，又稱最小堆。大根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最大者，稱為大根堆，又稱最大堆。2 堆...
排序演算法 堆排序
花了一晚上時間研究堆排序，這個排序困擾了哥很久，終於搞清楚了。一 堆的定義 1.父結點的鍵值總是大於或等於 小於或等於 任何乙個子節點的鍵值 2 每個結點的左子樹和右子樹都是乙個二叉堆 都是最大堆或最小堆 二 已知結點 i 則它的子結點 為2 i 1 與 2 i 2 父節點為 i 1 2 三 堆排序...
排序演算法 堆排序
由於不經常使用，之前學習看過的演算法都給忘了。現在把他們寫下來，記錄下來，以方便以後查閱。本篇文章的 即為堆排序的 主函式中是對輸入檔案中的序列進行排序，並將結果輸出到乙個檔案中。這是一種形式類似於google codejam的測試方法。include include using namespace...