看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/7fPVDrN.jpg http://i.imgur.com/v8lxA40.jpg 第二小題他是不是寫錯了 感覺應該是83+上去 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.120.242.4 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1477537894.A.BEC.html
gary19941208: 沒錯,heap sort每一回合是把最後一個元素搬到root 10/27 11:25
gary19941208: 再往下調整 10/27 11:25
kkk22805385: 呃....我是說他heap tree建錯了 83+大於83 所以root 10/27 11:28
kkk22805385: 應該是83+ 而不是83哦 10/27 11:28
gary19941208: 沒有規定83+比較大吧? 10/27 11:36
gary19941208: 他要表達的重點是unstable的特性,也就是sort之前83 10/27 11:38
gary19941208: 在83+前面,但是sort完83+在前面 10/27 11:38
kkk22805385: 判定是否stable是指過程判定還是結果判定 10/27 12:50
aa06697: 結果阿 sort後兩個相同值順序交換 就是unstable 10/27 12:59
ken52011219: 以Bottle-up做 83+會在root沒錯 11/12 12:19
ken52011219: 以[Algo]楓葉本為例 會先偵測左邊 假若左邊>root 11/12 12:21
ken52011219: i 暫存值為左值 在偵測右邊 若parent<right i暫存值 11/12 12:22
ken52011219: 為右邊 最終 將A[i]值與A[parent]互換 11/12 12:23