推 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