void selection_sort(elementtype a, int n) 中找到最小元，並將其位置賦給minposition
minposition = scanformin(a, i, n - 1);
// 將未排序部分的最小元換到有序部分的最後位置
swap(a[i], a[minposition]);
}}
θ(n2
) 以下兩種演算法實現的堆排序都是不穩定的
根據指定陣列建立最小堆
從最小堆中刪除最小元素並儲存起來
把之前儲存的元素賦給原陣列
void heap_sort(elementtype a, int n)將最大堆的最大元素（即陣列的首元素）與陣列的最末元素交換，並縮小最大堆的規模和調整最大堆
重複2，直到n−
1 次
void heap_sort(elementtype a, int n)
}
8 排序演算法 堆排序
堆排序 heapsort 是指利用堆這種資料結構所設計的一種排序演算法。堆積是乙個近似完全二叉樹的結構，並同時滿足堆積的性質 即子結點的鍵值或索引總是小於 或者大於 它的父節點。堆排序可以說是一種利用堆的概念來排序的選擇排序。分為兩種方法 堆排序的平均時間複雜度為 nlogn 1.演算法步驟 建立乙...
007 排序演算法 堆排序
一 概述 堆排序 英語 heapsort 是指利用堆這種資料結構所設計的一種排序演算法。堆是乙個近似完全二叉樹的結構，並同時滿足堆積的性質 即子結點的鍵值或索引總是小於 或者大於 它的父節點。排序方法 時間複雜度 平均 時間複雜度 最壞 時間複雜度 最好 空間複雜度 穩定性堆排序 o nlogn o...
（6）排序之堆排序
文章 靜默空間 堆的概念 在介紹堆排序之前，首先需要說明一下，堆是個什麼玩意兒。堆是一棵順序儲存的完全二叉樹。其中每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱為小根堆。其中每個結點的關鍵字都不小於其孩子結點的關鍵字，這樣的堆稱為大根堆。舉例來說，對於n個元素的序列當且僅當滿足下列關係之一時...