堆排序算法及其應用

        堆積排序是指利用堆積樹（堆）這種資料結構所設計的一種排序算法，能夠利用數組的特色快速定位指定索引的元素。算法          堆能夠被當作是一棵樹，結點在堆中的高度能夠被定義爲從本結點到葉子結點的最長簡單降低路徑上邊的數目；定義堆的高度爲樹根的高度。咱們將看到，堆結構上的一些基本操做的運行時間至可能是與樹的高度成正比，爲O（lgn）。數組        堆排序的算法代碼實現（最大

>>阅读原文<<