简易选择排序示例

#include<iostream>using namespace std;#include<vector>using std::vector;void selectsort(vector<int>& vint){ int k,temp; for(int i=0;i<vint.size()-1;i++) {  k=i;  for(int j=i+1;j<vint.size();j++)  {   if(vint[j]<vint[k])    k=j;  }  if(i!=k)  {   temp=vint[k];   vint[k]=vint[i];   vint[i]=temp;  } }}void display(vector<int>& v){ for(int i=0;i<v.size();i++)  cout<<v[i]<<",";}int main(){ vector<int> vec(20); for(int i=0;i<vec.size();i++) {  srand(i%5);  vec[i]=rand(); } cout<<"before sort:"<<endl; display(vec); cout<<endl; selectsort(vec); cout<<"after sort:"<<endl; display(vec); return 0;}