數據結構 堆排序

　　堆排序是一種樹形選擇排序方法。在排序過程當中，將L[1...n]當作是一棵徹底二叉樹的順序存儲結構，經過徹底二叉樹的雙親結點（parent）和孩子結點之間的內在關係，在當前無序區中選擇最大（或最小）的元素。html 　　堆的定義：n個關鍵字序列L[1...n]稱爲堆，當且僅當該序列知足：數組 　　1 L[i]<=L[2i]且L[i]<=L[2i+1]數據結構 　　2 L[i]>=L[2i]且L

>>阅读原文<<