查看: 1069|回复: 3

quicksort有人可以教我吗？【急】

[复制链接]

shinn1080

2009-11-1 03:20 PM

题目要用最后一个数字当pivot, partitioning之后就变成了final，再开始从新选最后一个数字当partitioning sort的pivot,以此类推...

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

回复 #1 shinn1080 的帖子

宅男-兜着走

2009-11-1 05:48 PM

== 。。。 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 貼出來會比較容易讓其他人幫你檢查

回复 #3 Super-Tomato 的帖子

宅男-兜着走

2009-11-2 12:26 PM

老师的要求只是要 Quick Sort 的跑法。

返回列表

quicksort有人可以教我吗？【急】

回复 #1 shinn1080 的帖子

回复 #3 Super-Tomato 的帖子

浏览过的版块