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]互换

继续阅读