排序

利用以为数组a可以对n个整数进行排序。其中一种排序的算法的处理思想是：n个整数非别作为数组A的N个元素的值，每次（即第i次）从元素a【i】-A[N]中挑出最小的一个元素元素a[k],然后将a[k]和a[i]进行交换。这样反复n次完成排序。编写如上算法的函数。

 

void sort(int a[],int n)
{
 int min,minj,i,j;
 for(i=0;i<n;i++)
 {
  min=a[i];
  minj=i;
  for(j=i;j<n;j++)
  {
   if(min>a[j])
   {
    min=a[j];
    minj=j;
   }
   
  }
  if(i!=minj)///注意这里，因为有可能现在的这个数就是剩余数中最小的那个
   {
    int t=a[i];
    a[i]=a[minj];
    a[minj]=t;
   }
 }
}