堆棧排序算法

堆排序java 維護的二叉樹是一顆徹底二叉樹，大頂堆用來升序排序，要求父節點大於等於左右子節點。而小丁堆用來降序排序，要求父節點小於等於左右子節點。算法 /* 堆排序 * 若是按升序排序，就維護最大堆，降序就維護最小堆 * 這裏咱們按升序講 * 每次把最大元素放在堆頂，而後交換數組的頭尾兩個元素，這樣數組的最後一個 * 元素就是最大的，而後依次找出剩下的元素中的最大元素，交換，這樣就會獲得

>>阅读原文<<