作者blockfriday (tommy)
看板Grad-ProbAsk
标题[理工] quicksort 的问题
时间Thu Apr 16 00:10:45 2009
请问一下 这题用quicksort 该怎麽跑 ?
1 8 2 7 3 5 4 6
step1: 1 [ 8 2 7 3 5 4 6 ]
step2: 1 [ 6 2 7 3 5 4 ] 8
这样对吗@@? 後面有人可以帮我解答嘛?
感觉有点卡卡的 有人可以教我一下吗?
主要是当 i or j 某方都没有值比PK大 或 比PK小
这类型的 我不太会判断ˇˇ
麻烦解答
谢谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.224.23.155
1F：推 henry74918:当i orｊ都没有比PK大或小的时候 呈现worst case状态 04/16 03:46
2F：→ henry74918:也就是下一个step会成0个和n-1两个组别 所以你没分错 04/16 03:47
3F：→ blockfriday:那接下来 [6 2 7 3 5 4 ]该怎麽分呢? 有点困惑 感谢! 04/16 08:49
4F：→ blockfriday:是 6 跟 2 换嘛? 04/16 08:50
5F：推 loveeveryone:接下来应该是 7和4先换 => [6 2 4 3 5 7] 04/16 12:23
6F：→ loveeveryone:然後6和4再换,变成 04/16 12:24
7F：推 loveeveryone:说错....是6和5换,变成 04/16 12:26
8F：→ loveeveryone:[5 2 4 3] 6 [7] 04/16 12:27