选择排序（模板）

基本思想：
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。

直接选择排序的特性总结：

1. 直接选择排序思考非常好理解，但是效率不是很好。实际中很少使用
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：不稳定

#include <vector>

//升序（小于）
template<class T>
bool less(const T& x, const T& y)
{
	return x < y;
}

//降序（大于）
template<class T>
bool greater(const T& x, const T& y)
{
	return x > y;
}
template<class T>
bool selection_sort(std::vector<T>& arr, bool(*func)(const T&, const T&))
{
	if (arr.size() == 0) {
		return false;
	}
	for (int i = 0; i < (int)arr.size(); ++i) {
		int flag = i;
		T temp = arr[i];
		for (int j = i + 1; j < (int)arr.size(); ++j) {
			if (func(arr[j], temp)) {
				temp = arr[j];
				flag = j;
			}
		}
		arr[flag] = arr[i];
		arr[i] = temp;
	}
	return true;
}

int main()
{
	std::vector<int> arr{ 3, 5, 8, 2, 54, 23, 57, 87, 1 };
	std::vector<char> str{ 't', 'g', 'a', 'l', 'b' };
	std::vector<double> arr1{ 2.1, 4.5, 1.2, 5.7, 78.7, 0.2 };
	selection_sort(arr, greater<int>);
	selection_sort(arr, less<int>);
	selection_sort(str, greater<char>);
	selection_sort(str, less<char>);
	selection_sort(arr1, greater<double>);
	selection_sort(arr1, less<double>);
	return 0;
}