94中央-資結 kkk22805385 PTT批踢踢實業坊

作者: kkk22805385 (Butterlion) 2016-10-27 11:11:20

http://i.imgur.com/7fPVDrN.jpg
http://i.imgur.com/v8lxA40.jpg
第二小題他是不是寫錯了感覺應該是83+上去

作者: gary19941208 2016-10-27 11:25:00

沒錯，heap sort每一回合是把最後一個元素搬到root再往下調整

作者: kkk22805385 (Butterlion) 2016-10-27 11:28:00

呃....我是說他heap tree建錯了 83+大於83 所以root應該是83+ 而不是83哦

作者: gary19941208 2016-10-27 11:36:00

沒有規定83+比較大吧？他要表達的重點是unstable的特性，也就是sort之前83在83+前面，但是sort完83+在前面

作者: kkk22805385 (Butterlion) 2016-10-27 12:50:00

判定是否stable是指過程判定還是結果判定

作者: aa06697 (todo se andarà) 2016-10-27 12:59:00

結果阿 sort後兩個相同值順序交換就是unstable

作者: ken52011219 (呱) 2016-11-12 12:19:00

以Bottle-up做 83+會在root沒錯以[Algo]楓葉本為例會先偵測左邊假若左邊>rooti 暫存值為左值在偵測右邊若parent<right i暫存值為右邊最終將A[i]值與A[parent]互換

繼續閱讀