堆排序算法

堆排序算法 算法特點： 利用完全二叉樹的雙親結點與孩子結點的大小關係，每次輸出堆頂元素，實現排序。時間複雜度o(nlogn) 是一個不穩定的排序算法。 算法步驟： 步驟1 構建堆：即根據元素初始順序建立一個完全二叉樹 示例： 步驟2 調整堆：從第N/2個結點到堆頂結點，若子節點大於該結點值，則與子節點交換，並繼續向下調整，時間複雜度o(n) 步驟3 進行堆排序：每次輸出堆頂元素（可以將堆頂元素與末

>>阅读原文<<