排序算法——堆排

堆排序web 若是將堆結構中的數據看做是一顆徹底二叉樹的各個節點，那麼堆的性質就是知足以下性質的徹底二叉樹：樹中任意非葉子節點的關鍵碼均不大於或不小於其左右孩子節點的關鍵碼。利用堆的有序性及其運算，能夠容易的實現選擇排序的方法稱爲堆排序。算法 假設欲對含有n個對象的序列v[0]、v[1]、v[n-1]進行堆排序，算法主要分爲兩個步驟：一是根據初始輸入數據利用堆的調整算法造成初始堆，二是經過一系列的

>>阅读原文<<