不上圖，簡單的文字描述
堆其實就是利用完全二叉樹的結構來維護的一維陣列，他比二叉樹有記憶體上的優勢，畢竟只是以陣列的形式存在。
大頂堆：可以理解為堆頂元素最大，同時還要滿足每個節點的值都比其子節點的值要大 nums[i] >= nums[2 * i + 1] && nums[i] >= nums[2 * i + 2]
小頂堆：與大頂堆相反。可以理解為堆頂元素最小，同時還要滿足每個節點的值都比其子節點的值要小,nums[i] <= nums[2 * i + 1] && nums[i] <= nums[2 * i + 2]
公升序使用大頂堆，降序使用小頂堆
堆的操作（這裡有大堆來說明）
建立最大堆（build max heap）：將堆中的所有資料重新排序
最大堆調整（max heapify）：將堆的末端子節點作調整，使得子節點永遠小於父節點
堆排序（heapsort）：移除位在第乙個資料的根節點，並做最大堆調整的遞迴運算,,,, 可以通過下沉方式，比如swap當前根節點和陣列尾部，下次排序時候不考慮尾部（減少未排序陣列長度）
下面直接是**，有詳細注釋
///
/// 公升序使用大頂堆
/// 降序使用小頂堆
///
/// 要熟悉 建立堆，調整堆，和所謂的刪除堆（資料下沉之類的）
/// 時間複雜度o(nlogn),建立堆是o(n) 調整堆的時間o(nlogn)
/// 空間複雜度o(logn)，即遞迴使用棧的空間
///
///
public static void heapsort(int nums)
}private static void buildheap(int nums)
}///
/// 遞迴方式
///
///
///
///
private static void heapify(int nums, int i, int len)
}///
/// 大頂堆的迭代方式
///
///
///
///
public void maxheapify(int nums, int i, int heapsize)
if (right < heapsize && nums[right] > nums[largest])
// 繼續處理
if (largest != i)
else}}
排序演算法 堆排序
1 什麼是堆 首先它是一顆完全二叉樹，並且父結點的值大於子節點的值 最大堆 或父結點的值小於子結點的值 最小堆 小根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最小者的堆稱為小根堆，又稱最小堆。大根堆 根結點 亦稱為堆頂 的關鍵字是堆裡所有結點關鍵字中最大者，稱為大根堆，又稱最大堆。2 堆...
排序演算法 堆排序
花了一晚上時間研究堆排序，這個排序困擾了哥很久，終於搞清楚了。一 堆的定義 1.父結點的鍵值總是大於或等於 小於或等於 任何乙個子節點的鍵值 2 每個結點的左子樹和右子樹都是乙個二叉堆 都是最大堆或最小堆 二 已知結點 i 則它的子結點 為2 i 1 與 2 i 2 父節點為 i 1 2 三 堆排序...
排序演算法 堆排序
由於不經常使用，之前學習看過的演算法都給忘了。現在把他們寫下來，記錄下來，以方便以後查閱。本篇文章的 即為堆排序的 主函式中是對輸入檔案中的序列進行排序，並將結果輸出到乙個檔案中。這是一種形式類似於google codejam的測試方法。include include using namespace...