排序算法之堆排序詳解(附最大堆示例代碼)

1.堆的概念(最大堆與最小堆) 堆排序的時間複雜度是n logN,具備nl og N時間複雜度的排序算法還有快速排序和理想狀態下的歸併排序,通常來講快速排序的性能優於堆排序,但堆排序在實際中也有不少的應用,後續會作具體介紹. 堆指的是堆數據結構,被當作是一個近似的徹底二叉樹,樹上的每個結點對應數組中的一個元素. 徹底二叉樹知足兩個特性: 1．父結點的鍵值老是大於或等於（小於或等於）任何一個子節點的

>>阅读原文<<