Chinaunix首页 | 论坛 | 博客
  • 博客访问: 106527
  • 博文数量: 41
  • 博客积分: 984
  • 博客等级: 军士长
  • 技术积分: 430
  • 用 户 组: 普通用户
  • 注册时间: 2010-05-12 09:57
文章分类

全部博文(41)

文章存档

2010年(41)

分类:

2010-06-25 08:26:56

#include

using namespace std;

#define LEN     13

void shellSort ( int list[], int len )
{
        int i, j, key, dk;

        dk = len/2;

        while ( dk > 0)
        {
                for ( i = dk; i < len; i++)
                {
                        key =  list[i];
                        j = i - dk;

                        while ( (j>=0) && (key
                        {
                                list[j+dk] = list[j];
                                j -= dk; 
                        }  
                        list[j+dk] = key;
                }
                dk /= 2;
        }
}
 int main ( int argc, char **argv )
{
        int a[LEN]={20,11,12,5,6,13,8,9,14,7,33,22,100};

        shellSort ( a, LEN );

        for ( int i = 0; i < LEN; i++)
        {
                cout<
        }
        cout<

}


阅读(985) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~