选择排序法

#include<iostream>

#include<vector>

using namespace std;

int main(){

         int n,x;

         cout<<"请输入要比较的数的个数：";

         cin>>n;

         vector<int> v(n);

         for(int i=0;i<v.size();i++)

         cin>>v[i];

         for(int o=v.size()-1;o>0;o--){

                   int max=0,max_i;

                   for(int i=0;i<=o;i++)

                   if(v[i]>max){

                            max=v[i];

                            max_i=i;

                   }

                   x=v[max_i];

                   v[max_i]=v[o];

                   v[o]=x;

         }

         for(int j=0;j<v.size();j++)

         cout<<v[j]<<"";

         system("pause");

         return 0;

}