练习题:插入排序
void isort()
{
    int arr[]={12,22,44,11,9,2,4,45,2,39};
    int pass=sizeof(arr)/sizeof(int);
    for(int i=1;i<pass;i++)
    {
        //i元素是当前要处理的元素
        int value=arr[i];
        //在0至i-1之间寻找插入点
        int index=i-1;
        while(index>=0 && value<arr[index])
        {
            arr[index+1]=arr[index];
            index--;
        }
        arr[index+1]=value;
    }
    for(int i=0;i<pass;i++)
    {
        cout<<arr[i]<<endl;
    }
}
posted on 2007-04-14 14:46 毁于随 阅读(43) 评论(0)  编辑 收藏 所属分类: C++ Primer学习

标题  
姓名  
主页
Email (博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
网站首页

新闻频道

社区

小组

博问

网摘

闪存

找找看
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      


相关链接:

最新IT新闻:
微软老矣 尚能赚否？
YouTube探索新赢利模式 开始售音乐、视频游戏
英特尔Core i7将继续称王 性能提52%
微软已经放弃Windows Vista?
Microsoft Live Search 现在嵌入在Facebook中