选择排序

template <typename T>
void SelectSort(T *a, int nCount)
{
    int nMinIndex = 0;//标识最小项的索引
    T temp;
    for(int i=0;i<nCount-1;i++)
    {
        nMinIndex = i;
        for(int j=i+1;j<nCount;j++)
        {
            if(a[nMinIndex]>a[j])
            {
                nMinIndex = j;
            }
        }
        if(nMinIndex!=i){
            temp = a[nMinIndex];
            a[nMinIndex] = a[i];
            a[i] = temp;
            //swap(a[nMinIndex],a[i]);//也可以用该函数代替上面三句
        }
    }
}
int main(int argc, char* argv[])
{
    int a[] = {4,3,6,7,1};
    SelectSort(a,5);
    for(int i=0;i<5;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

精髓： 通过操作下标来标记最小的数据项，从而减少数据交换

难点： 开辟额外的4字节空间来保存最小值索引

注意： 交换数据时记得判断nMinIndex！=i，减少不必要的交换