排序算法训练

1.求各位数字组成的最大数
#include
#include
#include <stdio.h>
#include <math.h>

int main()
{
int a[20],i,n,b,j,t,k;
scanf(“%d”,&n);
for(i=0;; i++)
{
k=n%10;
n=n/10;
a[i]=k;
if(n==0)
break;
}
for(b=0; b<i; b++)
{
for(j=0; j<i-b; j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
for(j=i; j>=0; j–)
printf(“%d”,a[j]);
printf(“\n”);
return 0;

}
2.冒泡排序
#include
#include <stdio.h>
#include <math.h>

int main()
{
int i,j,t,a[5];
for(i=0;i<5;i++)
scanf(“%d”,&a[i]);
for(i=0;i<5;i++)
{
for(j=4;j>i;j–)
{
if(a[j-1]>a[j])
{
t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
}
}
for(i=0;i<5;i++)
printf(“%4d”,a[i]);
printf(“\n”);
return 0;

}
3.插入法排序
#include
#include
#include <stdio.h>
#include <math.h>

int main()
{
int i,j,t,a[5];
for(i=0;i<5;i++)
scanf(“%d”,&a[i]);
for(i=1;i<5;i++)
{
int key=a[i];
int j=i-1;
while(j>=0&&a[j]>key)
{
a[j+1]=a[j];
j–;
}
a[j+1]=key;
}
for(i=0;i<5;i++)
printf(“%4d”,a[i]);
printf(“\n”);
return 0;

}