选择法

选择法：

选择法排序原理：一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数（min=i），从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置（min），扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。

int sort(int a[],int n)
{
   int i,t,j,min;
   for(i=0;i<n;i++)
   {
     min=i;
     for(j=i+1;j<n;j++)
        if(a[j]<a[min])
           min=j;
     if(min!=i)
     {
       t=a[i];
       a[i]=a[min];
       a[min]=t;
     }
   }
}

 注： 该方法反复记录最小数的索引值， 最后进行交换。