常用排序算法--简单选择排序

简单选择排序（假设从小到大）
基本思想：
（1）从第一个数开始遍历，找到最小元素，放到数组的第一个位置；
（2）然后从第二个数开始遍历，找到最小元素，放到数组的第二个位置；
（3）以此类推，遍历n-1次，即可完成数组排序；
时间复杂度：o（n^2） 
空间复杂度：原地排序   o(1)
稳定性：不稳定（比如数组[5，6，5，1，8]经过一次遍历后[1，6，5，5，8]就改变了原来两个5的相对位置）
使用情况：对数据的有序性不敏感，比较次数多，但数据交换次数少，所以一般情况下将快于冒泡排序。
实现代码（c语言）

#include<stdio.h>
#include<stdlib.h>
void selectsort(int a[],int len)
{
	int i,j,temp,MinPos;
	for(i=0;i<len-1;i++)
	{
		MinPos=i;
		for(j=i;j<len;j++)
		{
			if(a[j]<a[MinPos])
				MinPos=j;
		}
		if(MinPos!=i)
		{
			temp=a[MinPos];
			a[MinPos]=a[i];
			a[i]=temp;
		}
	}
}
showarray(int a[],int len)
{
	int i;
	for(i=0;i<len;i++)
		printf("%d ",a[i]);
	printf("\n");
}
int main()
{
	int a[]={5,3,2,7,8,6,1};
	showarray(a,7);
	selectsort(a,7);
	showarray(a,7);
	return 0;
}