life02
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  197 随笔 :: 3 文章 :: 37 评论 :: 0 Trackbacks
shell排序
 1template<typename T>
 2void sort_shell(T* a){
 3    int d;
 4    int i;
 5    int j;
 6    T temp;
 7    d=N/2;
 8    while(d>0){
 9        for (i=0;i<N-d;i++)
10        {
11            j=i+d;
12            temp=a[j];
13            while((j-d)>=0 && temp<a[j-d]){
14                a[j]=a[j-d];
15                j-=d;
16            }
17            a[j]=temp;
18            
19        }
20        d=d/2;
21    }
22}
posted on 2009-09-14 20:31 life02 阅读(200) 评论(0)  编辑 收藏 引用 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理