排序算法之堆排序—原地排序O(nlgn)

《算法導論》第6章介紹堆排序（heapsort）像插入排序而不像合併排序，是一種原地（in place）排序算法：任什麼時候候，數組中只有常數個元素存儲在輸入數組以外。而且時間複雜度爲O(nlgn)。 堆數據結構不僅在堆排序中有用，還能夠構成一個有效的優先隊列。java 堆介紹 （二叉）堆數據結構是一種數組對象。能夠被視爲一棵徹底二叉樹。每一個節點都有兩個子結點，每一層都是填滿的最後一層除外，所以

>>阅读原文<<