直接选择排序

/************************************************************************/
/*   
    直接选择排序:
    基本思想：最简单一种排序方法，如果在确定 i(0<=i<=n-1)位置上元素，在i+1，n-1的位置上找出最小的，和i位置上交换
    分析：时间复杂度：最好，最坏都是O(n^2),空间复杂度(无)，稳定性(稳定)
*/
/************************************************************************/
#include "adt.h"
template<typename T> void select_sort(T list[],int n)
{
    for (int i=0;i<n;i++)
    {    
        //找出i-n的最小元素小标
        int index=i;
        for (int j=i+1;j<n;j++)
            if (list[j]<list[index])
                index=j;
        if (index!=i)
        {
            //交换
            T temp=list[i];
            list[i]=list[index];
            list[index]=temp;
        }
    }
}