[理工] 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大我懂了

继续阅读