当前所在位置:珠峰网资料 >> 计算机 >> 计算机等级考试 >> 正文
2015年计算机二级C++辅导实例编程(5)
发布时间:2010/12/22 15:46:58 来源:城市学习网 编辑:ziteng

  常用算法之选择排序(C++版)

  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 }

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