简单选择排序

简单选择排序

是一种不稳定的排序方法，时间复杂度为 O(n^2)。

基本思想：

​ 第i趟排序在待排序序列r[i]~r[n]（1 <= i <= n-1）中选取关键码最小的记录，并和第i个记录交换作为有序序列的第i个记录。

代码：

void SelectSort(int r[],int n)
{
	for (int i = 1; i < n;i++)
	{
		int index = i;
		for (int j = i + 1; j <= n;j++)
		{
			if (r[j] < r[index])
			{
				index = j;
			}
			if (index != i)
			{
				int nTemp = r[i];
				r[i] = r[index];
				r[index] = nTemp;
			}
		}
	}
}