推免複習之數據結構與算法 選擇排序

選擇排序應該是我們接觸的最早也是最簡單的一種算法了，思路就是打擂臺，每次都是從剩餘元素中選擇一個最大的(最小的)元素，順序排放在對應的位置，一直循環即可完成選擇排序。

核心代碼如下：

void SelectSort(vector<int> &Input)
{
	int size = Input.size();
	for (int i = 0; i < size; i++)
	{
		int min = 999999;
		int minIndex = i;
		for (int j = i; j < size; j++)
		{
			if (Input[j] < min)
			{
				min = Input[j];
				minIndex = j;
			}
		}
		int temp = Input[i];
		Input[i] = Input[minIndex];
		Input[minIndex] = temp;
	}
}