十大经典排序之选择排序（C++实现）

选择排序

思路：
1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
3.重复第二步，直到所有元素均排序完毕

代码实现：

#include <iostream>
using namespace std;

template<typename T> //整數或浮點數皆可使用
void selection_sort(T* arr, int len)
{
	for (int i = 0; i < len - 1; i++)
	{
		int min = i;
		for (int j = i + 1; j < len; j++)
			if (arr[j] < arr[min])
				min = j;
		swap(arr[i], arr[min]);
	}
}
int main() 
{
	int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
	int len = (int) sizeof(arr) / sizeof(*arr);
	selection_sort(arr, len);
	for (int i = 0; i < len; i++)
		cout << arr[i] << ' ';
	cout << endl;
	double arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
	len = (int) sizeof(arrf) / sizeof(*arrf);
	selection_sort(arrf, len);
	for (int i = 0; i < len; i++)
		cout << arrf[i] << ' ' << endl;
	return 0;
}