[理工] 105交大資演 23 quciksort dsa66253 PTT批踢踢實業坊

作者: dsa66253 (Kobe Mary) 2019-12-21 21:18:40

不好意思請問一下(a)畫底線 compare secondary key是為什麼？Quicksort感覺沒用到
比較index?
https://i.imgur.com/lMYygXY.jpg
不好意思貼錯已修正

作者: ok8752665 (dd8752665) 2019-12-21 21:20:00

沃草【資訊戰然後呢 EP1】資訊戰是什麼？PUMA函授完整

作者: cutearia (らちけん) 2019-12-21 21:25:00

這網址怎怪怪的

作者: ok8752665 (dd8752665) 2019-12-21 22:03:00

應該是為了達到stable的目的所以如果值一樣比index

作者: cutearia (らちけん) 2019-12-21 22:04:00

就是為了stable，primary key一樣代表內容一樣大所以比較secondary key，index小就是比較小

作者: dsa66253 (Kobe Mary) 2019-12-21 22:23:00

o大c大我也是想他為了stable 可是quick sort本來就不stable啊

作者: cutearia (らちけん) 2019-12-21 22:34:00

題目是指總是有辦法弄成stable 不是問quick有沒有stable吧

作者: pyramidinc (PyramidInc) 2019-12-21 23:07:00

嗯題目是問怎麼弄成stable

作者: dsa66253 (Kobe Mary) 2019-12-22 20:10:00

謝謝p大c大我懂了

繼續閱讀