[算法每天見]（六）堆排序

堆排序 1、概述 2、算法 1、概述 堆排序是一種簡單又有效的排序，堆排序能夠處理一些須要優先級的場景。堆分爲大頂堆和小頂堆，它的本質是一顆徹底二叉樹, 大頂堆子樹的每一個節點的值都必須小於當前節點的值。 堆的構建有兩個過程 自底向上 和 自頂向下 ① 自頂向下就是一個插入節點的過程，時間複雜度爲O(nlogn)這個很容求證。② 自底向上更優化交換的次數更少，時間複雜度爲O(n)（待證），它的實現

>>阅读原文<<