用 C 写个冒泡法

考C；复习，凑日记数用

//5个数一共要比较4趟，第一趟比较4次，第二趟比较3次，以此类推。

#include <stdio.h>
main()
{
int a[4],i,j,k;
for (i=0;i<5;i++)
 scanf("%d",&a[i]); //输入5个整数
printf("n");
for (j=0;j<4;j++)  //一共比较4趟，最后那个不用比较
{ 
 for (i=0;i<4-j;i++)  //每趟比较 4-i 次
 {
  if (a[i]>a[i+1])  
  {
   k=a[i];a[i]=a[i+1];a[i+1]=k;  //换位置
  }
 }
 
}
for (i=0;i<5;i++)
 printf("%d ",a[i]);
}