选择排序简单实现

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

最优\最差\平均时间复杂度均为O(n^2)。

/*
@ 选择排序
@ 思路：每次选择待排序队列中最小(大)数放到队列的头部，直到轮询结束
@ 时间复杂度: O(n^2)
*/
template<class T>
void selectSort(T *a, int n)
{
	for(int i=0; i<n; i++)
	{
		T min = a[i];
		for(int j=i+1; j<n; j++){//每次轮询选择最小数放在数列头部
			if(min>a[j])
				swap(min,a[j]);
		}
		a[i] = min;
	}
}

参考： 维基百科-选择排序