选择排序代码

选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。代码如下：

void SelectionSort(int a[], int n)
{
    if(a==NULL)
        return;

    for(int i=0; i<n-1; ++i)
    {
        int minIndex = i;
        for(int j=i+1; j<n; ++j)
            if(a[j]<a[minIndex])
                minIndex = j;

        int t = a[minIndex];
        a[minIndex] = a[i];
        a[i] = t;
    }
}