编程论坛 » C语言论坛 » [原创]感谢燕子,关于shell的本质

打印

[原创]感谢燕子,关于shell的本质

中学者

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 2547
精华: 3
性别: 男
注册时间: 2007-9-14

11^# 大中小发表于 2008-5-10 18:17 只看该作者

呵呵，我的理解刚好和你相反，希尔是辅助....从我写的版本来看，shell的本质就是利用增量可以跳妖着排序///

汇编.....

TOP

卧龙孔明

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 3491
精华: 20
性别: 男
注册时间: 2006-10-13

12^# 大中小发表于 2008-5-10 18:19 只看该作者

希尔插入那么快？

图论能力提升

TOP

中学者

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 2547
精华: 3
性别: 男
注册时间: 2007-9-14

13^# 大中小发表于 2008-5-10 18:25 只看该作者

电脑又老又慢，测试得不准，孔明老兄可以测试下....

汇编.....

TOP

中学者

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 2547
精华: 3
性别: 男
注册时间: 2007-9-14

14^# 大中小发表于 2008-5-10 18:33 只看该作者

20W数据量:
   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 260ms
   最坏情况
希尔插入: 160ms

   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 240ms
   最坏情况
希尔插入: 170ms

   最好情况下
希尔插入: 140ms
   平均情况
希尔插入: 240ms
   最坏情况
希尔插入: 170ms

汇编.....

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

15^# 大中小发表于 2008-5-10 22:04 只看该作者

十分Orz……
int (*&na)[(const int&)n]=(int(*&)[(const int&)n])a;
我都写成这样了，居然还是编译不过！！鄙视微软！！！！为什么GCC就过了呢……

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

16^# 大中小发表于 2008-5-10 22:06 只看该作者

555…………我只是想让a能自动一次加n而已，为什么就这么困难……算了，我手动加吧…………（局部嵌入包装类？我没这闲心……）

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

hjh10845

注册会员

Rank: 2

帖子: 104
精华: 0
来自: 火星
注册时间: 2008-3-31

17^# 大中小发表于 2008-5-10 22:07 只看该作者

问个愚昧的问题，你们的是如何测得速度

<接受者>? or <创造者>?

TOP

StarWing83

金牌会员

Rank: 6 Rank: 6

帖子: 1669
精华: 1
性别: 男
来自: 湖北工业大学
注册时间: 2007-11-16

18^# 大中小发表于 2008-5-10 22:08 只看该作者

不是都给出源码了嘛……自己看嘛……

专心编程………
飞燕算法初级群：3996098
我的Blog

TOP

中学者

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 2547
精华: 3
性别: 男
注册时间: 2007-9-14

19^# 大中小发表于 2008-5-10 22:25 只看该作者

偶也郁闷中啊.....VC6.0无语了/////
类的static成员明明是外部连接嘛，我把定义放在header里面，两个cpp居然还能连接通过~

汇编.....

TOP

中学者

版主

Rank: 7 Rank: 7 Rank: 7

帖子: 2547
精华: 3
性别: 男
注册时间: 2007-9-14

20^# 大中小发表于 2008-5-10 22:26 只看该作者

我晕，现在又好了/////看来是我的问题...

汇编.....

TOP

‹‹ 上一主题 | 下一主题 ››

26 ‹‹123 ››