简单选择排序

算法介绍
选择类排序的主要动作是“选择”,简单选择排序采用最简单的选择方式,从头至尾顺序扫描序列,找出一个最小的关键字,和第一个关键字交换,接着从剩下的关键字中继续这种选择和交换,最终使序列有序.

void SelectSort(int R[], int n)
{
	int i, j, k;
	int temp;
	for (i = 0; i < n; ++i)
	{
		k = i;
		/*这个循环是算法的关键,它从无序序列挑出一个最小的关键字*/
		for (j = i + 1; j < n; ++j)
			if (R[k] > R[j])
				k = j;
		/*下面3句完成最小关键字与无序序列第一个关键字的交换*/
		temp = R[i];
		R[i] = R[k];			//最小值交换到序列前面
		R[k] = temp;
	}
}