选择您要替换的背景颜色：

【农历新年】背景图片：

个性化设定

快捷导航

JBTALKS.CC»论坛 › JBTALKS FORUMS › 【电脑世界】 › 电脑语言编程讨论区 › quicksort有人可以教我吗？【急】

发新帖

查看: 982|回复: 3

上一主题

下一主题

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

14 主题	2 好友	734 积分

Rank: 7 Rank: 7 Rank: 7 Rank: 7 Rank: 7 Rank: 7 Rank: 7

发消息

电梯直达

跳转到指定楼层

1^#

发表于 2009-11-1 03:20 PM |只看该作者 |倒序浏览

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

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

quicksort

收藏0

回复

使用道具举报

宅男-兜着走

46 主题	6 好友	6456 积分

Rank: 13

发消息

2^#

发表于 2009-11-1 05:48 PM |只看该作者

回复 #1 shinn1080 的帖子

== 。。。 DSA 我以前也在这里问过。

加油

回复

使用道具举报

7 主题	1 好友	5108 积分

Rank: 12

发消息

3^#

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

回复

使用道具举报

宅男-兜着走

46 主题	6 好友	6456 积分

Rank: 13

发消息

4^#

发表于 2009-11-2 12:26 PM |只看该作者

回复 #3 Super-Tomato 的帖子

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

回复

使用道具举报

发新帖

JBTALKS.CC |联系我们 |隐私政策 |Share

GMT+8, 2025-1-10 01:42 AM , Processed in 0.098417 second(s), 26 queries .

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

Ultra High-performance Dedicated Server powered by iCore Technology Sdn. Bhd.
Domain Registration | Web Hosting | Email Hosting | Forum Hosting | ECShop Hosting | Dedicated Server | Colocation Services

本论坛言论纯属发表者个人意见，与本论坛立场无关
Copyright © 2003-2012 JBTALKS.CC All Rights Reserved

合作联盟网站:
JBTALKS 马来西亚中文论坛 | JBTALKS我的空间 | ICORE TECHNOLOGY SDN. BHD.

回顶部