排序算法之选择排序

上一篇介绍了冒泡排序，这一次来介绍选择排序，其基本思路相差不大，但是要比冒泡排序性能稍微好一点 选择排序

基本算法思路：
	也是进行n-1个轮次，每一轮把最小的元素给替换到最前面去，但是他与冒泡排序不同
的是并不是每一次遇到某个元素比当前元素小，我就把他俩进行替换，并不是这样，而是用一个下标
来记录本次遍历的最小值的下标，然后当本次遍历完毕之后我再把最小值下标元素和当前元素进行
替换。这样的轮次一共进行n-1轮，那么这样之后整个函数就会变得有序了。下面看我的例子

我们有数组【5,3,2,4,1】，然后我假设有一个临时变量min_index存放每个轮次最小值的下标。i，j分别为临时下标。arr[]代表排序的那个数组

第一轮：令i=0;min_index=i;然后此时3<5，故min_index=1(即3的下标)，又发现2<3，
故min_index=2(即2的下标)，而4不小于2，故不管这个，最后1<2那么min_index=4,；这一轮遍历
结束之后，把min_index和i的值，分别调换一下，那么1就被换到了首位，5就被换到了末位；
数组变成了【1 3 2 4 5】

第二轮：令i=1;min_index=i;然后发现此时2<3，那么min_index变成了2(这个2代表的是下标)，
后面的4和5并没有比2小的，故这一轮结束之后min_index=2，然后把i和min_index的数组值交换
一下，得到数组【1 2 3 4 5】

第三轮：令i=2，min_index=i；然后发现没有比3小的数字，因此不需要执行交换功能，最后数组
还是【1 2 3 4 5】

第四轮：令i=3，min_index=i;然后发现下标为3的后面没有比arr[3](即4)更小的数字，因此我们
可以知道此次arr[3]与arr[4]没有调整，数组还是同上不变【1 2 3 4 5】

最终可以得到的数组是有序的数组，这就是选择排序的整个过程，为什么我觉得选择排序要比冒泡
排序稍微快一点呢，是因为冒泡排序每次发现前面的元素比后面的大，就把两者进行交换，而两者交
换是会产生一定开销的。但是选择排序不同，他只是记录当前轮次最小元素的下标，知道当前轮次结
束的时候才交换，因此减少了开销。

虽然选择排序感觉要比冒泡排序快，但是由于他的排序策略还是基于两两置换，因此从大体上来说，他的排序时间复杂度并没有提升很多，还是在O(n*n)层级，下面贴上源代码及示例

void swap(int* x,int* y)
{
	int tmp=*x;
	*x=*y;
	*y=tmp;
}

void choose_sort(int* arr,int len)
{
	int i,j,k;
	for(i=0;i<len-1;i++)
	{
		k=i;
		for(j=i+1;j<len;j++)
		{
			if(arr[j]<arr[k])
			k=j;
		}
		swap(arr[i],arr[k]);
	}
}
//时间复杂度O(n*n)

这是选择排序的函数代码。
-----------------------------有疑问联系1124397151@qq.com------------------------------