请教大家一个关于快速排序的问题。

crazyhadoop

回复 29# sublx


    最低级的，我记得好像还有个sort函数，那个效率比qsort要好点，是优化过的快速排序。 这个qsort其实也还好了。

sublx

回复 31# crazyhadoop

谢谢 大哥的指导！。
PS，我把你给我的那个连接copy下来。编译了一下，好像还是没有我最原始的那个快...
[root@bogon _ping]# gcc -o1 -lstdc++ -o t test.cpp

1. [root@bogon _ping]# ./t
   
2. inpput size:1000000
   
3. input times:6
   
4. t1 = 0.68seconds
   
5. t2 = 1.03seconds
   
6. two arrays is the same.diff = 350000
   
7. t1 = 0.68seconds
   
8. t2 = 1seconds
   
9. two arrays is the same.diff = 320000
   
10. t1 = 0.67seconds
    
11. t2 = 0.9seconds
    
12. two arrays is the same.diff = 230000
    
13. t1 = 0.67seconds
    
14. t2 = 0.99seconds
    
15. two arrays is the same.diff = 320000
    
16. t1 = 0.7seconds
    
17. t2 = 0.99seconds
    
18. two arrays is the same.diff = 290000
    

复制代码

crazyhadoop

回复 32# sublx


    好滴，少年，你赢了

crazyhadoop

你在试试sort这个函数

sublx

回复 34# crazyhadoop


哥，我要睡觉啦，你也早点睡吧^_^。我明天把那个qsort.c改成不需要那个cmp函数 再试试。