初始堆:
堆排序是一顆完全 2 叉樹
整形數組a[]={16,7,3,20,17,8} 按照完全2 叉樹進行排序 得到
(1) 從非葉子節點開始調整 由於 20 7 17 這個小堆20 最大 我們把 20 提到 父節點
(2)由於在 堆 20 16 8 中 20 最大 我們提到跟節點 得到
(3)在 堆 7 16 17 中 17 最大 提到根節點
這樣子我們的初始堆構建完成
初始堆:
堆排序是一顆完全 2 叉樹
整形數組a[]={16,7,3,20,17,8} 按照完全2 叉樹進行排序 得到
(1) 從非葉子節點開始調整 由於 20 7 17 這個小堆20 最大 我們把 20 提到 父節點
(2)由於在 堆 20 16 8 中 20 最大 我們提到跟節點 得到
(3)在 堆 7 16 17 中 17 最大 提到根節點
這樣子我們的初始堆構建完成
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。