[問題] Heap Sort

[forris (喬巴)]

我現在有一串數列：3, 76, 11, 49, 25, 54, 66, 40, 32, 27
要做最大堆積，先把數列做成完整二元樹：

                   3
                 /    \
               76      11
              /   \    / \
             49   25  54  66
            / \   /
           40 32 27

之後的步驟要怎麼做阿? 是把最大子節點跟父節點對調嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.133.240.96
推 ccpz:每一個 node 都往下移,到他滿足 heap 為止
推 ilckw1342:Heap Sort非唯一值..由上而下調整..或最下面開始調...
→ ilckw1342:只要滿足max heap sort即可...