作者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/cn.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