排序之选择排序（图解）

选择排序的思想其实比较简单，每循环一遍，就找到一个最小的或最大的，找到最小的，就和最左边的换，找到最大的就和嘴右边的换，如下图所示：

此图是找小的，每次遍历一遍就把找到最小的放在左边，直到结束。其实我们可以优化代码，同时找到最大的喝最小的，把最大的放在右边，最小的放在左边，如此循环下去。

void selectSort(int* a, int size)
{
	//选择排序的思想就是每一次找到一个最大的，放到最后面，找到一个最小的放到最前面
	int left = 0;//定义最左边的下标
	int right = size - 1;//定义最右边的下标
	while (left < right)
	{
		int min = left;
		int max = left;//假设最大和最小的都是在最左边
		for (int i = left; i <= right; i++)
		{
			if (a[i] < a[min])//如果小于下标为min的值，就把i的值赋给min;
			{
				min = i;
			}
			if (a[i] > a[max])//如果大于下标为max的值，就把i的值赋给max;
			{
				max = i;
			}
		}
		Swap(&a[min], &a[left]);
		if (max == left)
		{
			Swap(&a[right], &a[min]);
		}
		else
		{
			Swap(&a[max], &a[right]);
		}
		left++;
		right--;
	}
}

 这if语句的的作用是什么，为什么要这么写，你知道吗？