游戏开发论坛

 找回密码
 立即注册
搜索
楼主: skice

为什么我的快速排序速度那么慢?

[复制链接]

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-6 16:27:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

QSORT吧?

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-6 16:29:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

我一眼看到的只有轴值问题……深入分析中……

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-6 16:38:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

分析中……

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2004-10-6 16:47:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

没钱打印代码,没有自己的电脑……
抱歉啊,不能继续给你看了。

62

主题

296

帖子

302

积分

中级会员

Rank: 3Rank: 3

积分
302
QQ
 楼主| 发表于 2004-10-6 18:01:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

各位GGJJDDMM帮个忙吧,我郁闷啊!我用冒泡排序10000个数也不过用了0.8秒,这快速排序50个数倒是用了7秒多!怎么回事啊?!

37

主题

727

帖子

740

积分

高级会员

Rank: 4

积分
740
发表于 2004-10-6 18:07:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

一会有人来回答的

59

主题

1104

帖子

1199

积分

金牌会员

Rank: 6Rank: 6

积分
1199
发表于 2004-10-6 18:34:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

有一句代码写错了。。
SortFB(Seq, 0, pivot - 1);
这句应该是:
SortFB(Seq, start, pivot - 1);

否则的话,每次都从头算起。
再去试试吧。

62

主题

296

帖子

302

积分

中级会员

Rank: 3Rank: 3

积分
302
QQ
 楼主| 发表于 2004-10-6 19:00:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

哈哈哈哈哈哈哈哈哈……………………
我要笑死了!非常感谢!真的谢谢!现在速度快了,果然比BubbleSort快,排10000个数只要0.01秒,嘿嘿

62

主题

296

帖子

302

积分

中级会员

Rank: 3Rank: 3

积分
302
QQ
 楼主| 发表于 2004-10-6 19:05:00 | 显示全部楼层

Re: 为什么我的快速排序速度那么慢?

QSort真是Q,排一百万个数只要0.480秒
附件里是测试程序,大家可以比较一下BSort和QSort

sf_200410619555.rar

8.97 KB, 下载次数:

59

主题

1104

帖子

1199

积分

金牌会员

Rank: 6Rank: 6

积分
1199
发表于 2004-10-7 06:09:00 | 显示全部楼层

Re:为什么我的快速排序速度那么慢?

QSort不是稳定的排序,在最坏情况下跟冒泡差不多的,不过一般的应用用QSort是个不错的选择,如果要稳定的排序可以选择堆排序。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-22 17:51

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表