常用算法之选择排序(C++版)
发布时间：2010/7/6 11:29:50 来源：城市学习网 编辑：ziteng
1 vector<int> selectSort(vector<int> ivec)
2 {
3 int num;
4 cout<<"请输入需要排序的整数序列 按下ctrl+z结束输入 "<<endl;
5 while(cin>>num)
6 ivec.push_back(num);
7 int n=ivec.size();
8
9 for(int i=0;i<n-1;i++)
10 {
11 int Min=i;
12
13 //求ivec[i]与ivec[n]之间的最小值ivec[Min];
14 for(int j=i;j<n-1;j++)
15 {
16
17 if(ivec[Min]>ivec[j+1])
18 Min=j+1;
19 continue;
20
21 }
22
23 //交换顺序
24 vector<int> 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<n;i++)
31 {
32 cout<<ivec[i]<<endl;
33 }
34 return ivec;
35 }
