简易选择排序示例

#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;
}