首页| 论坛| 消息
主题:[原创]快排改进算法
回帖:一、测试系统

CPU: Intel Celeron 4 2.0 GHz Memory: 256MB

System: Windows XP SP2 \ Cena 0.6

二、待测试算法(均用C语言编写)

1.快速排序(无优化,追求程序简单)【Qsort】

2.随机化快速排序【Rnd_Qsort】

3.楼主提供的程序【DZ_Qsort】

4.希尔排序【Shell】

三、数据

测试点

长度

备注

1

1024

随机数据(随机范围0~maxint,下同)

2

10240

随机数据

3

102400

随机数据

4

102400

随机数据

5

1024000

随机数据

6

2000000

递增数据(1,2,3…2000000)

下一页 (1/9)
下一楼›:附上Shell排序PASCAL和C的代码:
PASCAL语言:
procedure shell(max:longi ..
‹上一楼:哦?...........................

--> 查看全部回帖(26)
«返回主帖