数据结构--选择排序和冒泡排序（复习）

对于选择排序和冒泡排序而言，二者的相同点是每一次循环结束后，都有元素被放到了最终其应该在的位置上。不同点在于冒泡排序每一次循环中会改变许多元素的先后顺序，一环套一环，而选择排序则是直接在众多待排序元素中直接找到当前的最大/最小值，并直接将其放到应该在的位置上。

对于选择排序而言，可以对其进行加速，即每一次循环，不但要找最小值，同时也要找最大值，遍历了一遍未被排序的部分确定了最大最小值之后，将最大最小值分别放到当前的第一和倒数第一的位置上。这样可以把效率提升二倍。但是也会出现问题，由于最小值要和第一个数相交换，而最大值有可能就是第一个数，因此等轮到最大值和最后一个值相交换时，名义上最大值的位置上已经不是最大值了，因此在这里需要额外的一步进行处理，以保证等到第二次交换时，和最后一个数相交换的仍是最大值。

void SelectSort(int* a, int n)
{
	assert(a);
	int begin = 0, end = n - 1;
	while (begin < end)//只要begin还小于end,就说明还有元素没有处理到，这一点在数组的问题中无数次出现过
	{
		int min = begin, max = begin;
		for (int i = begin; i <= end; i++)
		{
			if (a[i] >= a[max])
				max = i;
			if (a[i] < a[min])//这两个if可以在循环过程中不断寻找并实时更新最大最小值的位置，并进行记录
				min = i;
		}
		Swap(&a[begin], &a[min]);
		if (begin == max)//在这种情况下&