排序算法

冒泡排序

int arr[10]={10,21,34,35,42,64,52,73,57,34};
	int len=10,t;
	int i,j;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-1-i;j++)
		{
			if(arr[j]<arr[j+1])
			{
				t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
	for(i=0;i<len;i++)
		printf("%d ",arr[i]);

选择排序

int arr[10]={10,21,34,35,42,64,52,73,57,34};
	int len=10,t;
	int i,j,min;
	for(i=0;i<len-1;i++)
	{
		min=i;
		for(j=i+1;j<len;j++)
		{
			if(arr[j]<arr[min])
			{
				min=j;
			}
		}
		if(min!=i)
		{
			t=arr[min];
			arr[min]=arr[i];
			arr[i]=t;
		}
	}
	for(i=0;i<len;i++)
		printf("%d ",arr[i]);

希尔排序

int arr[10]={10,21,34,35,42,64,52,73,57,34};
	int len=10,t;
	int i,j,gap;
	for(gap=len>>1;gap>0;gap=gap>>1){
		for(i=gap;i<len;i++)
		{
			t=arr[i];
			for(j=i-gap;j>=0&&arr[j]>t;j-=gap){
				arr[j+gap]=arr[j];
			}
			arr[j+gap]=t;
		}
	}
	for(i=0;i<len;i++)
		printf("%d ",arr[i]);