用c实现花样排序算法（4）——直接选择排序

直接选择排序作为c语言必敲的代码大家肯定都很熟悉，但是我们来整个稍微不一样的吧。

熟知的选择排序是遍历n-1次每次选出最小或最大的插入头或尾。那如果同时选出最小和最大的插入头和尾要怎么实现呢？

因为比较简单，直接上代码。

void Swap(int* p1, int* p2)
{
	int temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}
void SelectSort(int* arr, int len)
{
	int begin = 0; int end = len - 1;
	while (begin < end)
	{
		int mini = begin;//初始化mini
		int maxi = end;
		for (int i = begin; i <= end; i++)
		{
			if (arr[i] < arr[mini])
				mini = i;//找到最小数的下标
			if (arr[i]>arr[maxi])
				maxi = i;//找到最大数的下标
		}
		Swap(&arr[mini], &arr[begin]);//将最小值放入开头
		//防止查询出的最大值的下标在开头位置，因为上面已经将最小值放入了开头位置。
		if (maxi == begin)
			maxi = mini;//交换校准，保证maxi正确。
		Swap(&arr[maxi], &arr[end]);
		begin++;
		end--;
	}
}

是不是非常简单尼。^-^