C/C++排序算法（二）选择排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

• 选择排序的动图演示——更直观的看出他一遍遍的找到最小（或最大）的一个元素，不停地去遍历、交换。

下面是C语言实现代码

void SelectSort(int arr[],int nLength)
{
	//严谨的代码都要先有一层判断,使程序具有鲁棒性
	if(arr == NULL || nLength <= 0)return;
	
	int nMin;	//这里也可以去寻找最大(降序排序)
	int i;
	int j;

	for(i = 0;i<nLength-1;i++)
	{
		//第一层for循环先去设置nMin为i
		nMin = i;
		for(j = i+1;j<nLength;j++)
		{
			//如果nMin所代表的值大于j所代表的值
			if(arr[nMin] > arr[j])
			{
				nMin = j;		//交换nMin与j ——找到最小值的索引
			}
		}

		//最小值放到对应位置
		if(i != nMin)
		{
			//用位运算异或去交换位置 速度更快
			arr[i] = arr[nMin]^arr[i];			
			arr[nMin] = arr[nMin]^arr[i];
			arr[i] = arr[nMin]^arr[i];
		}
	}
}

但是无论对什么数据排序都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。