PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 104中央资工资演
楼主:
howard31622
(howard)
2017-12-26 12:24:28
题目如下
https://imgur.com/53z7MGJ
想请问一下
这题经过一次完后 1 3 9 14 17 24 22 20
左边也不用再做partition
右边寻找pivot 用了 9 14 17 24
是我的作法错了吗?
可是我看题目也没有说用middle of three
也没有用median of medians
只有ascending order 还有after the first partition step has been completed
请板上大大帮我看出盲点
作者:
can18
(18号)
2017-12-26 12:35:00
这题是想问QuickSort pivot的性质只要符合pivot左边都小于 右边都大于就可以了而且题目给的是第一轮完的结果吧?
楼主:
howard31622
(howard)
2017-12-26 13:15:00
啊啊啊啊啊我突然懂了我知道这题在做什么了
继续阅读
[理工] 离散 集合问题
can18
[理工] 张凡 上册p464
winiel559
[理工] 106交大 离散 逻辑
clonsey1314
[理工] 97 成大 资结
kai3570
[理工] 作业系统
kobebset105
[商管] 线代
wangborwai
[理工] 96交大电子
HYH84
[理工] 计组 张凡上册p527
crystallove
[理工] 103交大计系
sonia1011
[理工] 105/106 台大电机丙 资结
jerry900287
Links
booklink
Contact Us: admin [ a t ] ucptt.com