2011年计算机二级C++实例编程辅导5

　　常用算法之选择排序(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 }