C语言的经典排序法及代码大全
//插入排序
#include
void main()
{
int a[10];
int i,j,k;
printf("请输入10个数字!空格隔开\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=1;i<10;i++)
{
k=a[i];
j=i-1;
while((j>=0)&&(a[j]>k))
{
a[j+1]=a[j];
j--;
}
a[j+1]=k;
}
printf("你输入的数字按照插入排序法由小到大排序后为\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}
//快速排序
#include
void main()
{
int a[10];
int i;
int p(int a[],int low,int high);
void q(int a[],int low,int high);
printf("请输入10个数字,用空格隔开!!\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("快速排序法由小到大排序后:\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
int p(int a[],int low,int high);
{
int key=a[low],p;
while(low
{
while(low=key)
--high;
p=a[low];a[low]=a[high];a[high]=p;
while(low
++low;
p=a[high];a[high]=a[low];a[low]=p;
}
a[low]=key;
return low;
}
void q(int a[],int low,int high);
{
int j;
if(low
{
j=p(a,low,high);
q(a,low,j-1);
q(a,j+1,high);
}
}
}
//冒泡排序
#include
void main()
{
int a[10];
int i,j,k;
printf("请输入10个数,用空格隔开!!\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
printf("冒泡排序法由小到大排序后:\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}
//希尔排序
#include
void main()
{
int a[10];
int i,j,k=9,t;
printf("请输入10个数字:之间用空格隔开!!!\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
while(k>0)
{
for(i=k;i<10;i++)
{
j=i-k;
while(j>=0)
if(a[j]>a[j+k])
{t=a[j];a[j]=a[j+k];a[j+k]=t;}
else break;
}
k/=2;
}
printf("你输入的数字希尔排序由小到大排序为:\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
}
//选择排序
#include
void main()
{
int a[10];
int i,j,k,m;
printf("请输入10个数字,数字间用空格隔开!!\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;j++)
if(a[k]>a[j])
k=j;
if(k!=i)
{
m=a[i];
a[i]=a[k];
a[k]=m;
}
}
printf("由选择法由小到大排序后:\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}