选择排序SelectSort

选择排序同样比较简单。

选择排序原理：

选择排序由多次迭代构成。

每次迭代都从当前序列中选出最小值元素，然后与序列头元素交换，最终头元素即序列最小值。

迭代中下一次迭代的序列由当前迭代中序列（N个元素）的后N-1个元素组成。也即是说当前迭代结束后，去除序列头元素即是下次迭代的序列。

void Swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

void SelectSort(int* pData, int num)
{
	// i表示每次迭代的开始元素下标
	for (int i = 0; i < num; ++i)
	{	
		// minIdx表示每次迭代的最小元素下标
		int minIdx = i;
		for (int j = i + 1; j < num; ++j)
		{
			if (pData[j] < pData[minIdx])
				minIdx = j;
		}

		// 将每次迭代的最小值换到序列头部
		Swap(pData[i], pData[minIdx]);
	}
}