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

全部博文(41)

文章存档

2010年(41)

分类:

2010-06-25 00:19:39

#include

using namespace std;

void insertSort ( int[], int );

int main( int argc, char ** argv )
{
        int a[10] = { 7,2,5,1,9,6,3,8,4,2 };
        
        insertSort ( a, 10 );

        for(int i = 0; i < 10; i++ )
                cout<
        cout<

        return 0;
}

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

        for ( i = 1;i < len; i++ )
        {
                key = list[i];
                for ( j = i-1; (j>=0)&&key<=list[j]; j-- )
                {
                        list[j+1] = list[j];
                }
                list[j+1] = key;
        }
}

阅读(833) | 评论(0) | 转发(0) |
0

上一篇:vim编码技巧

下一篇:希尔排序

给主人留下些什么吧!~~