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

♂樱♀ · 发表于 2004-10-7 12:52:00

排整数用基2桶排不错。
恭喜楼主问题解决了啊……
唉，我怎么就一眼只能看到轴值……
深度郁闷中……

Jeminai · 发表于 2004-10-7 14:03:00

老天不公啊！！！
为什么我以前提的问题没有一个人能帮我解决的，而这位楼主的问题就得到了解决、、、、。

♂樱♀ · 发表于 2004-10-7 14:17:00

说你的问题吧……

arthas · 发表于 2004-10-12 08:47:00

笑死我了，40个数字居然画了十几秒的时间
换其他的方法嘛
肯定有冗余（废话），慢慢分析
要么改成非递归速度就会快很多

dayforever · 发表于 2004-10-12 16:50:00

坦白来说,递归不递归对速度影响不大,影响大的是轴值如何取,比较快的做法是去8个点(8平分之后的点)中最中间的点,这样速度相对稳定和快,可以看一下VC2003中PJ的快排算法

SevenCat · 发表于 2004-10-12 17:56:00

标准库或者C库有sort函数可用。没必要自己写吧。

fishcrazy · 发表于 2004-10-13 09:24:00

我说的速度慢是指我排序40个数字居然画了十几秒的时间，我想486也不需要那么长的时间啊

大哥，你在搞什么飞机啊，十几秒只怕不是代码的问题吧

weisite · 发表于 2004-10-13 10:46:00

代码是看的懂，可是不懂什么名词，轴值啊，基2桶排啊，这些都不懂。我一眼看过去，只感觉代码一定不是最快的！[em16]
抱歉，口出狂言了啊 [em19] [em20]

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

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