常用算法之選擇排序(C++版)
1 vector selectSort(vector ivec)
2 {
3 int num;
4 cout<<"請輸入需要排序的整數(shù)序列 按下ctrl+z結(jié)束輸入 "<
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 }