經典排序算法（十一）--堆排序Heap Sort

堆排序有點小複雜,分成三塊 第一塊,什麼是堆,什麼是最大堆 第二塊,怎麼將堆調整爲最大堆,這部分是重點 第三塊,堆排序介紹 第一塊,什麼是堆,什麼是最大堆 什麼是堆 這裏的堆(二叉堆),指得不是堆棧的那個堆,而是一種數據結構。 堆可以視爲一棵完全的二叉樹,完全二叉樹的一個「優秀」的性質是,除了最底層之外,每一層都是滿的,這使得堆可以利用數組來表示,每一個結點對應數組中的一個元素. 數組與堆之間的關

>>阅读原文<<