1.选择排序
void selectSort (int a[], const int n )
{
for( int i = 0; i< n-1; i++ )//a[n-1]后面没有元素,不需要比较
{
int k=i;//k变量用于记录每轮循环检查a[i+1]到a[n-1]的最小值
for(int j=i+1;j<n;j++)
if(a[j]<a[k])
k=j;
int temp = a[ i ];
a[i] = a[k];
a[k] = temp;
}
}