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

♂樱♀ · 发表于 2004-10-6 16:27:00

QSORT吧？

♂樱♀ · 发表于 2004-10-6 16:29:00

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

♂樱♀ · 发表于 2004-10-6 16:38:00

分析中……

♂樱♀ · 发表于 2004-10-6 16:47:00

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

skice · 发表于 2004-10-6 18:01:00

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

知川内酷 · 发表于 2004-10-6 18:07:00

一会有人来回答的

tarkey · 发表于 2004-10-6 18:34:00

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

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

skice · 发表于 2004-10-6 19:00:00

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

skice · 发表于 2004-10-6 19:05:00

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

tarkey · 发表于 2004-10-7 06:09:00

QSort不是稳定的排序，在最坏情况下跟冒泡差不多的，不过一般的应用用QSort是个不错的选择，如果要稳定的排序可以选择堆排序。

账号		自动登录	找回密码
密码			立即注册

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