作者howard31622 (howard)
看板Grad-ProbAsk
标题[理工] 104中央资工资演
时间Tue Dec 26 12:24:28 2017
题目如下
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
请板上大大帮我看出盲点
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.139.158.121
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514262271.A.9DD.html
1F：推 can18: 这题是想问QuickSort pivot的性质 12/26 12:35
2F：→ can18: 只要符合pivot左边都小於 右边都大於就可以了 12/26 12:36
3F：→ can18: 而且题目给的是第一轮完的结果吧? 12/26 12:36
4F：→ howard31622: 啊啊啊啊啊我突然懂了 12/26 13:15
5F：→ howard31622: 我知道这题在做什麽了 12/26 13:15