排序算法---选择排序

 

1.选择排序的原理就是：从未排序的数据中选择最小（大）数据放到其实位置，然后在剩下的数据中继续找最小（大）数据放到已排序序列的末尾，知道全部排完。

#include<stdio.h>

void select(int *arry,int len);

int main(int argc,char*argv[])
{
	int tt[8]={4,1,3,6,5,8,9,7};
	int n,len;
	len=sizeof(tt)/4;
	printf("len=%d\n",len);
	
	select(tt,len);
	
	for(n=0;n<len;n++)
	{
		printf("tt[%d]=%d\n",n+1,tt[n]);
	}

	return 0;
}


void select(int *arry,int len)
{
	int i,j,tmp,mix;
	for(i=0;i<len;i++)
	{
			mix=i;
			for(j=i;j<len;j++)
			{
				if(arry[mix]>arry[j])
				{
					mix=j;//保留最小数据的下标
				}
			
			}
			
			tmp=arry[i]; //每轮查询后将该轮最小数据依次放入弟i i+1  i+2....位置
			arry[i]=arry[mix];
			arry[mix]=tmp;
			
	}

}

zdg@localhost sunafa]$ ./select
len=8
tt[1]=1
tt[2]=3
tt[3]=4
tt[4]=5
tt[5]=6
tt[6]=7
tt[7]=8
tt[8]=9