作者dsa66253 (Kobe Mary)
看板Grad-ProbAsk
標題[理工] 105交大資演 23 quciksort
時間Sat Dec 21 21:18:40 2019
不好意思 請問一下(a)畫底線 compare secondary key是為什麼？Quicksort感覺沒用到
比較index?
https://i.imgur.com/lMYygXY.jpg
不好意思 貼錯 已修正
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 150.117.242.146 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576934322.A.F2B.html
1F：→ ok8752665: 沃草【資訊戰然後呢 EP1】資訊戰是什麼？PUMA函授完整12/21 21:20
2F：→ cutearia: 這網址怎怪怪的12/21 21:25
※ 編輯: dsa66253 (150.117.242.146 臺灣), 12/21/2019 21:53:32
3F：推 ok8752665: 應該是為了達到stable的目的 所以如果值一樣比index 12/21 22:03
4F：推 cutearia: 就是為了stable，primary key一樣代表內容一樣大 所以 12/21 22:04
5F：→ cutearia: 比較secondary key，index小就是比較小 12/21 22:04
6F：→ dsa66253: o大c大 我也是想他為了stable 可是quick sort本來就不st 12/21 22:23
7F：→ dsa66253: able啊 12/21 22:23
8F：→ cutearia: 題目是指總是有辦法弄成stable 不是問quick有沒有 12/21 22:34
9F：→ cutearia: stable吧 12/21 22:34
10F：推 pyramidinc: 嗯 題目是問怎麼弄成stable 12/21 23:07
11F：→ dsa66253: 謝謝p大c大 我懂了 12/22 20:10