选择排序 

 1 #include <iostream>
 2 #include <vector>
 3 
 4 using namespace std;
 5 
 6 vector<int> selectSort(vector<int> arr){
 7     
 8     for(vector<int>::iterator i = arr.begin();i != arr.end();i++){
 9         for(vector<int>::iterator j = i;j != arr.end();j++){
10             if(*i>*j){
11                 int temp;
12                 temp = *i;
13                 *i = *j;
14                 *j = temp;
15             }
16         }
17     }
18     return arr;
19 }
20 
21 vector<int> init(){
22     
23     vector<int> a;
24     int n,m;
25     cin>>n;//输入待排序的数字个数 
26     while(n--){
27         cin>>m;
28         a.push_back(m);
29     }
30     return a;
31 }
32 int main(){
33     vector<int> b;
34     vector<int> a = init();
35     b = selectSort(a);
36     for(int i=0;i<b.size();i++){
37         cout<<b[i]<< ' ';
38     }
39     return 0;
40 }

 

posted @ 2020-02-22 16:22  xuecl  阅读(115)  评论(0)  编辑  收藏  举报