[理工] 資結Heap Sort

[ANANquenchan (ananquenchana)]

手機排版請見諒
想問各位20（2）
https://i.imgur.com/5Yeasoi.jpg
我看洪逸筆記一開始的heap要用bottom-up建
但下面這題看樣子是已經建好然後要top-down調整
可是為何一定是解答（2）的樣子
https://i.imgur.com/ZI6wQqe.jpg
不可能是調整完83^+在最上面這種可能性嗎？
還是因為要配合20（1）小題所以索性這樣調整？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.128.19
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542992833.A.243.html
→ decoder: 這圖還沒button up 只有依complete tree擺法依序放而已不
→ decoder: 是嗎
※ 編輯: ANANquenchan (101.12.128.19), 11/24/2018 01:41:14
→ ANANquenchan: 抱歉沒把另一張圖丟上來
推 q79236: 圖二只是在說明可能造成unstable的情況而已
推 q79236: 我覺得83+在上面的可能性也是有的   這樣話主要是為了順便
→ q79236: 配合說明1而已
推 decoder: 話說heap sort有規定一定要button up還是top down嗎 有點
→ decoder: 忘了
→ decoder: 不然感覺兩種都可以
→ ANANquenchan: 應該是都可以，看題目要求
→ ANANquenchan: 謝謝d大跟q大！