排序算法复习

void selecsort(int a[], int n) //选择排序算法

{

int i,j,min;

for(i=0; i < n-1; i++)               //外循环是选择次数，每次选择出从i到n-1的最小元素排在i位
{
 min = a[i];                              min为最小标志，未比较前假设为a[i]
 for(j=i+1; j < n; j++)              //内循环比较从i到n-1的元素，选出最小的给min
 {
 if(a[j] < min) exchange(a[j],min);//如果小则交换，保证每次比较后min是较小的数
 }
 a[i] = min;                                  //内循环结束，min为本次比较后的最小数
}

}