c++實現堆排序

在程序設計相關領域，堆(Heap)的概念主要涉及到兩個方面：ios 一種數據結構，邏輯上是一顆徹底二叉樹，存儲上是一個數組對象（二叉堆）。 垃圾收集存儲區，是軟件系統能夠編程的內存區域。 本文所說的堆，指的是前者。c++ 堆排序的時間複雜度是O(nlgN)，與快速排序達到相同的時間複雜度。可是在實際應用中，咱們每每採用快速排序而不是堆排序。這是由於快速排序的一個好的實現，每每比堆排序具備更好的表現

>>阅读原文<<