Chinaunix首页 | 论坛 | 博客
  • 博客访问: 544300
  • 博文数量: 252
  • 博客积分: 1068
  • 博客等级: 少尉
  • 技术积分: 1775
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-05 21:33
文章分类

全部博文(252)

文章存档

2013年(21)

2012年(231)

分类:

2012-06-04 14:37:00

原文地址:直接插入排序 作者:kevin33643

#include
using namespace std;
 
void InsertSort(int R[],int n)//递增顺序
{
    int i,j;
    int temp;
    for(i=1;i    {
        temp=R[i];
        j=i-1;
        while(j>=0&&temp        {
            R[j+1]=R[j];//将值大于R[i]的记录后移
            j--;
        }
        R[j+1]=temp;//在j+1处插入R[i]
    }
}
 
int main()
{
    int i=0;
    int R[10]={3,7,6,1,5,9,8,4,2,0};
    InsertSort(R,10);
    while(i<10)
    {
        cout<        i++;
    }
    return 0;
}
 
阅读(316) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~