[理工] 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
啊啊啊啊啊我突然懂了我知道这题在做什么了

Links booklink

Contact Us: admin [ a t ] ucptt.com