简单的排序算法：选择排序法

目标：将元素从小到大排列

算法原理：遍历所有元素，选择最小的元素与第一个元素交换位置，遍历剩余元素，选择最小的元素与第二个元素交换位置，循环直道最后一个元素。

时间复杂度：O(n^2)

c++实现整形数组选择排序

void selectSort( int arr[] , int n )
{
    for(int i=0 ; i < n ; i++)
    {
        int minIndex=i;
        for(int j=i; j< n;j++)
        {
            if(arr[j]<arr[minIndex])
                minIndex=j;
        }
        swap(arr[i],arr[minIndex]);
    }
    return;
}

在第一层循环内定义了辅助变量minIndex，赋值为i。swap()为交换函数，包含在名字空间std中。

为了提高通用型，将函数改写为函数模板

template <typename T>
void selectSort( T arr[] , int n )
{
    for(int i=0 ; i < n ; i++)
    {
        int minIndex=i;
        for(int j=i; j< n;j++)
        {
            if(arr[j]<arr[minIndex])
                minIndex=j;
        }
        swap(arr[i],arr[minIndex]);
    }
    return;
}

函数模板有局限性，所以在具体使用的时候，有时需要进行运算符重载等操作