JBTALKS.CC

标题: quicksort有人可以教我吗？【急】 [打印本页]

作者: shinn1080 时间: 2009-11-1 03:20 PM
标题: quicksort有人可以教我吗？【急】
题目要用最后一个数字当pivot, partitioning之后就变成了final，再开始从新选最后一个数字当partitioning sort的pivot,以此类推...

可是我最后没办法sort 110,100，怎么办好？我想把pivot换成100可是题目要最后一个啊

作者: 宅男-兜着走 时间: 2009-11-1 05:48 PM
标题: 回复 #1 shinn1080 的帖子
== 。。。 DSA 我以前也在这里问过。

加油

作者: Super-Tomato 时间: 2009-11-2 03:16 AM

原帖由 shinn1080 于 2009-11-1 03:20 PM 发表
题目要用最后一个数字当pivot, partitioning之后就变成了final，再开始从新选最后一个数字当partitioning sort的pivot,以此类推...
http://i291.photobucket.com/albums/ll298/shinn1080/Capture.jpg
可是我最 ...

其實.... 我看不懂你的圖表, 但 quick sort 的方式就只是一直對半比較排列到最後組合起來, 所以只要編寫一個 recursive function 即可完成, 我覺得你還是把你的 coding 貼出來會比較容易讓其他人幫你檢查

作者: 宅男-兜着走 时间: 2009-11-2 12:26 PM
标题: 回复 #3 Super-Tomato 的帖子
老师的要求只是要 Quick Sort 的跑法。

欢迎光临 JBTALKS.CC (https://www.jbtalks.cc/)