设为首页 加入收藏

TOP

常用算法之选择排序(C++版)
2014-11-06 10:00:07 来源: 作者: 【 】 浏览:38
Tags:常用 算法 选择 排序

  1 vector selectSort(vector ivec)


  2 {


  3 int num;


  4 cout<<"请输入需要排序的整数序列 按下ctrl+z结束输入 "<


  5 while(cin>>num)


  6 ivec.push_back(num);


  7 int n=ivec.size();


  8


  9 for(int i=0;i


  10 {


  11 int Min=i;


  12


  13 //求ivec[i]与ivec[n]之间的最小值ivec[Min];


  14 for(int j=i;j


  15 {


  16


  17 if(ivec[Min]>ivec[j+1])


  18 Min=j+1;


  19 continue;


  20


  21 }


  22


  23 //交换顺序


  24 vector temp(1);


  25 temp[0]=ivec[i];


  26 ivec[i]=ivec[Min];


  27 ivec[Min]=temp[0];


  28


  29 }


  30 for(int i=0;i


  31 {


  32 cout<


  33 }


  34 return ivec;


  35 }


  编辑特别推荐:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇常用算法之冒泡排序(C++版) 下一篇常用算法之插入排序(C++版)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: