选择排序法

#include <iostream>
using namespace std;

void swap(int &a,int &b)
{
 /*int tmp=a;
 a=b;
 b=tmp;
 */
 if(a!=b)
 {
  a^=b;
  b^=a;
  a^=b;
 }
}

 

void select_sort(int *unsorted,int len)
{
 int i,j,min;
 for(i=0;i<len-1;i++)
 {
  min=i;
  for(j=i+1;j<len;j++)
   if(unsorted[j]<unsorted[min])
    min=j;
  if(min!=i)
   swap(unsorted[i],unsorted[min]);
 }
}

 

int main()
{
 int array[]={36,15,24,63,42,21},i;
 int size=sizeof(array)/sizeof(array[0]);

 cout<<"排序前：";
 for(i=0;i<size;i++)
  cout<<array[i]<<" ";
 cout<<endl;

 select_sort(array,size);

 cout<<"排序后：";
 for(i=0;i<size;i++)
  cout<<array[i]<<" ";
 cout<<endl;

 return 0;
}