C语言起泡法

用起泡法对10个数排序 从小到大

#include
 
int main()
{
 int i,j,t,a[10];
 
 printf("please input ten number:\n");
 for(i=0;i<10;i++)
 scanf("%d",&a[i]);
 for(i=0;i<10;i++)
  printf("input:%d\t\n",a[i]);
 
 for(j=0;j<9;j++)
  for(i=0;i<9-j;i++)
     if(a[i]>a[i+1])
      {
       t=a[i];
       a[i]=a[i+1];
       a[i+1]=t;
      }
 
 
  for(i=0;i<10;i++)
   printf("output:%d\t\n",a[i]);
 
}

注：排序中的起泡法，如果是n个数的话，就每个趟比较n-1次，第j趟就比较n-j次。  每一次比较都把最大的放下沉，以至少的上浮。