Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1159311
  • 博文数量: 241
  • 博客积分: 4385
  • 博客等级: 上校
  • 技术积分: 2383
  • 用 户 组: 普通用户
  • 注册时间: 2009-06-07 23:13
文章分类

全部博文(241)

文章存档

2013年(1)

2012年(8)

2011年(62)

2010年(109)

2009年(61)

分类: C/C++

2009-07-23 17:07:34

#include
using namespace std;
void ShellSort(int R[],int n)//递增顺序
{
    int i,j,d;
    int temp;
   
    d=n/2;//d的初值取n/2
   
    while(d>0)
    {
        for(i=d;i        {
            j=i-d;
            while(j>=0&&R[j+d]            {
                temp=R[j];//R[j]与R[j+d]交换
                R[j]=R[j+d];
                R[j+d]=temp;
                j=j-d;
            }
        }
        d=d/2;//递减增量
    }
}
int main()
{
    int i=0;
    int R[10]={3,7,6,1,5,9,8,4,2,0};
    ShellSort(R,10);
    while(i<10)
    {
        cout<        i++;
    }
    return 0;
}
阅读(1328) | 评论(0) | 转发(3) |
给主人留下些什么吧!~~