堆排序 Heap Sort

文章目錄 堆排序 1. 基本原理 2. 算法步驟 3. 算法圖解 3.1 構建二叉堆 3.2 堆排序過程 4. 動畫演示 5. 參考實現 6. 複雜度分析 7. References 堆排序 1. 基本原理 傳送門 堆、堆排序、優先隊列 2. 算法步驟 由輸入的無序數組構造一個最大堆，作爲初始的無序區 把堆頂元素（最大值）和堆尾元素互換 把堆（無序區）的尺寸縮小1，並調用sinking函數，目的是

>>阅读原文<<