冒泡排序法

例题：用冒泡排序法对10个数按从小到大的顺序排序。

int main()
{
    int i,j,t,a[10];
    printf("Input 10 integers:\n");
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    printf("\n");

    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;
          }
     printf("The sorted numbers:\n");
     for(i=0;i<10;i++)
     printf("%4d",a[i]);

     return 0;
}

分析：

1. 比较第一个数与第二个数，若为逆序a[0]>a[1]。则交换；然后比较第二个数和第三个数；依此类推，直到第n-1个数和第n个数比较为止，完成第一次冒泡排序，结果最大的数被安置在最后一个位置上。
2. 对前n-1个数进行第二趟冒泡排序，结果使最次大的数被安置在第n-1个元素位置上。
3. 重复上述过程，共经过n-1次排序，排序结束。