经典排序算法_选择排序

选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的数据中选择最小（或最大）的元素，将其放置在已排序部分的末尾（或开头），直到所有元素均已排序完成。其主要步骤如下：

1. 初始状态：将整个待排序的序列分为两部分，已排序部分和未排序部分。初始时，已排序部分为空，未排序部分为整个序列。
2. 寻找最小值：从未排序部分中找到最小（或最大）的元素。
3. 交换操作：将最小（或最大）的元素与未排序部分的第一个元素进行交换。
4. 更新边界：已排序部分增加一个元素，未排序部分减少一个元素。
5. 重复步骤2~4：重复上述步骤，直到未排序部分为空。

#include <iostream>
#include <vector>
#include <algorithm> // 包含 std::swap 函数
using namespace std;

template<typename T>
void selection_sort(vector<T>& arr)
{
	for (size_t i = 0; i < arr.size() - 1; i++)
	{
		size_t min_pos = i;
		for (size_t j = i + 1; j < arr.size(); j++)
		{
			if (arr[j] < arr[min_pos])
			{
				min_pos = j;
			}
		}
		swap(arr[i], arr[min_pos]);
	}
}

int main()
{
	vector<int> intarr = { 64, 25, 12, 22, 11 };
	for (auto& num : intarr)
	{
		cout << num << " ";
	}
	cout << endl;
	selection_sort(intarr);
	for (auto& num : intarr)
	{
		cout << num << " ";
	}
	cout << endl;
	return 0;
}