C语言常见排序方法

 

​
​#include<stdio.h>                          选择排序
#define N 10
int main()
{
	int i,j,t,a[N],k;
	for(j=0;j<N;j++)
	  scanf("%d",&a[j]);
	printf("\n");
	for(i=0;i<N-1;i++)
	{
		k=i;
		for(j=i+1;j<N;j++)
		 if(a[k]>a[j])
		   k=j;
		if(i!=k)
		{
			t=a[k];a[k]=a[i];a[i]=t;
		}   
	}  
	for(j=0;j<N;j++)
	  printf("%4d",a[j]);
   return 0;
}

#include<stdio.h>                        冒泡排序
#define N 10
int main()
{
    int i,j,t,a[N];
	for(i=0;i<N;i++)
	  scanf("%d",&a[i]);
	for(i=0;i<N;i++)
	  for(j=0;j<N-i-1;j++)
	    if(a[j]>a[j+1])
		{
			t=a[j];a[j]=a[j+1];a[j+1]=t;
		}
	for(i=0;i<N;i++)
	  printf("%3d",a[i]);
	return 0;  	  
}


#include<stdio.h>                       插入排序
#define N 10
int main()
{
	 int i,j,temp,a[N];
	 for(i=0;i<N;i++)
	   scanf("%d",&a[i]);
    for(i=1;i<N;i++)
	{
		temp=a[i];
		 for(j=i;j>0&&a[j-1]>temp;j--)
		 {
			a[j]=a[j-1];
		 }
		 a[j]=temp;
	}
	 for(i=0;i<N;i++)
		printf("%3d",a[i]);
	 return 0;
}