算法導論第六章：堆排序

堆排序是一種原地(in place)排序算法。堆排序還引入另外一種算法設計技術，利用某種數據結構來管理算法執行中的信息，堆數據結構不只在排序中有用，還能夠構成一個有效的優先隊列。 6.1 堆 （二叉）堆數據結構是一種數組對象，如圖6-1所示，它能夠被視爲一顆徹底二叉樹，樹中的每一個節點與數組中存放該節點值的那個元素對應。樹的每一層都是填滿的，最後一層可能除外。堆A具備兩個屬性：length[A]是

>>阅读原文<<