堆排序鞏固

堆排序鞏固 序言: 作爲時間複雜度爲 O ( n lg ⁡ n ) O(n\lg n) O(nlgn)的成員之一，堆排序亦是一種重要的排序算法。而且，相較於歸排和快排，堆排的實現更爲複雜一些(包含3個過程)，若對其沒有一個全面的理解，則很難在面試中現場寫出來。本文將詳細記錄其算法思想(參考《算法導論》第3版)。 1. 堆 (二叉)堆是一個數組，它可以被看成一個近似的完全二叉樹(除了底層外，該樹完全

>>阅读原文<<