排序算法

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;
    }
}