选择排序

选择排序是一种不稳定的排序方法，排序思想比较简单，大致可描述为：

每次在待排序元素中选出最小元素，放到前面，如此下去，每次选出的都是剩余元素的最小元素，直至待排序元素只剩一个时，排序结束，演示过程如下：

设待排序有n个元素，分别为[1...n]，未排序时，有序区元素个数为零，无序区元素个数为n。

以五个元素为例，a[5] = {5, 4, 3, 2, 1}

第一趟排序从无序区选出最小元素为1，与无序区第一个元素5交换，得到序列

1   4   3   2   5

这时1为有序区，4   3   2   5为无序区

第二趟排序在新的无序区中选出最小元素为2，与无序区的第一个元素4交换，得到序列

1   2   3   4   5

这时1   2为有序区，3   4   5为无序区

。。。

如此下去

最后得到从小到大排好的序列

1   2   3   4   5

排序结束。

程序代码如下：

#include <iostream>
using namespace std;

template <typename T>
void select_sort(T a[], int num){
	T min;
	int locate;//最小值位置
	for(int i=0; i<num-1; i++){
		min = a[i];
		//找最小值
		for(int j=i+1; j<num; j++){
			if(a[j] < min){
				locate = j;
			}
		}
		swap(a[i], a[locate]);
	}
}

template <typename T>
void show(T a[], int num){
	for(int i=0; i<num; ++i)
		cout << a[i] << ' ';
	cout << endl;
}

int main()
{
	int a[5] = {5,4,3,2,1};
	select_sort(a, 5);
	show(a, 5);
	return 0;
}