当前所在位置：珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
最新资料
最新课程
最新资讯
最新机构
资讯导航
2015年计算机二级C++辅导实例编程（4）
发布时间：2010/12/22 15:46:24 来源：城市学习网 编辑：ziteng

　　常用算法之插入排序(C++版)

　　1 vector InsertSort(vector vec)

　　2 {

　　3 cout<<"请输入整数数列，crtl+z结束输入"<

　　4 int a;

　　5 while(cin>>a)

　　6 vec.push_back(a);

　　7 int Count=vec.size();

　　8

　　9

　　10 for(int i=1;i

　　11 {

　　12 //将vec[i]插入到正确的位置

　　13 for(int j=i;j>0;j--)

　　14 {

　　15 vector temp(1);

　　16 if(vec[j]

　　17 {

　　18 temp[0]=vec[j-1];

　　19 vec[j-1]=vec[j];

　　20 vec[j]=temp[0];

　　21 }

　　22 else

　　23 continue;

　　24

　　25 }

　　26 }

　　27 for(int i=0;i

　　28 cout<

　　29

　　30 return vec;

　　31

　　32 }

最新课程

计算机
广告合作：400-664-0084 全国热线：400-664-0084
Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号
珠峰网 版权所有 All Rights Reserved