简单选择排序

简单选择排序是一种简单直观的排序算法，他的基本原理是：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮排序，得到最小的记录并与第二个记录进行位置交换；重负该过程，直到进行比较的记录只有一个为止。

简单选择排序特点：
最 大 特 点：移动次数少。

时间复杂度：总共比较 n(n-1)/2 次 ，移动次数最多n-1, 时间复杂度为O(n2)

稳定度：不稳定

代码：

include<stdio.h>

SelectSort(int arr[],int len)
{
	int i,j;
	int tmp = 0;
	int flag = 0;
	
	for(i = 0;i < len - 1;i++)
	{
		tmp = arr[i];
		flag = i;
		for(j = i+1;j < len;j++)
		{
			if(a[j]<tmp)
			{
				tmp = a[j];
				j = flag;
			}
		}
		
		if(flag != i)
		{
			a[flag] = a[i];
			a[i] = temp;
		}
	}		
}

int main()
{
	int i = 0;
	int a[] = {29, 96, 18, 56, 3, 56, 39, 77};
	int length = sizeof(a)/sizeof(a[0]);
	
	SelectSort(a,length);
	
	for(i = 0; i < length; i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	
	return 0;
}