2015年计算机等级考试二级Ｃ++辅导讲义（5）
发布时间：2012/5/17 16:49:22 来源：城市网学院 编辑：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 }
