堆排序（升序）

一、思想算法 堆便是一棵徹底二叉樹。堆排序的核心是堆調整算法。首先根據初始輸入數據，利用堆調整算法shiftDown()造成最大堆；而後，將堆頂元素與堆尾元素交換，縮小堆的範圍並從新調整爲最大堆，如此往復。堆排序是一種不穩定的排序算法。數組 二、堆調整過程（將初始堆調整爲最大堆）spa 最大堆定義：每一個節點的值都大於或等於其左右孩子節點的值。blog (1)對於初始堆，以下：排序 (2)此時咱們

>>阅读原文<<