直接选择排序

本文主要讲解，直接选择排序的思想以及实现。

基本思想

每一次从待排序的数据元素中选出最小（或最大）的元素，存放在序列的起始位置，直到全部待排序的 数据元素排完 。

就是我们可以一次选出最大或最小的元素，然后将他们放到第一个或最后一个，再选出次小的或次大的........以此类推，直到元素全部排完。

如图：

算法实现 

代码：

// 选择排序
void SelectSort(int* a, int n)
{
	int left = 0;
	int right = n - 1;

	while (left < right)
	{
		int mini = left;
		int maxi = right;
		//选择出最小值的下标和最大值的下标
		for (int i = left; i <= right; i++)
		{
			if (a[i] < a[mini])
			{
				mini = i;
			}
			if (a[i] > a[maxi])
			{
				maxi = i;
			}
		}
		//交换
		swap(&a[left], &a[mini]);
		//当最左数据下标与最大数据下标重叠时，由于发生一次交换，最大数据被移走—>下标为：min的数据上。
		//所以，要更新最大值下标。
		if (left == maxi)
		{
			maxi = mini;
		}
		swap(&a[right], &a[maxi]);

		left++;
		right--;
	}
}

注意：在此过程中，我们一直再找最大和最小的值的下标，那就会有这样一种可能，比如：上述代码一开始是先找到最小值和最大值的下标，然后先让最左侧的值与最小值交换，如果此时最大值就是最左侧的值，那么最大值就会被换走，来到最小值下标的位置上，所以我们判断最左侧的下标与最大值的下标是否重合，重合就对最大值下标进行更新。