C语言几个经典排序方法

1、比较法

#include
main()
{
	int a[10]={8,2,9,3,5,6,7,0,4,1};
	int i,j,t;
	for(i=0;i<9;i++)
	{
		for(j=i+1;j<10;j++)
		{
			if(a[i]>a[j])
			{t=a[j];a[j]=a[i];a[i]=t;}
		}
	}
	for(i=0;i<10;i++)
	printf("%d  ",a[i]);
}

2、冒泡法

#include
main()
{
	int a[10]={8,2,9,3,5,6,7,0,4,1};
	int i,j,t;
	for(i=0;i<9;i++)
	{
		for(j=0;j<9-i;j++)
		{
			if(a[j]>a[j+1])
			{t=a[j];a[j]=a[j+1];a[j+1]=t;}
		}
	}
	for(i=0;i<10;i++)
	printf("%d  ",a[i]);
}

3、选择法

#include
main()
{
	int a[10]={8,2,9,3,5,6,7,0,4,1};
	int i,j,k,t;
	for(i=0;i<9;i++)
	{
		k=i;
		for(j=i+1;j<10;j++)
		{
			if(a[k]>a[j])
				k=j;
			if(i!=k)	
			{t=a[i];a[i]=a[k];a[k]=t;}
		}
	}
	for(i=0;i<10;i++)
	printf("%d  ",a[i]);
}

4、插入法

#include
main()
{
	int a[10]={8,2,9,3,5,6,7,0,4,1};
	int i,j,t;
	for(i=0;i<9;i++)
	{
		t=a[i];
		j=i-1;
		while(t<a[j] && j>=0)
		{
			a[j+1] = a[j];
			j--;
		}
		a[j+1]=t;
	}
	for(i=0;i<10;i++)
	printf("%d  ",a[i]);
}