起泡法排序

        以降序排列为例，起泡法的基本思路是：每次将相邻的两个数进行比较，将小的调到前面，每一轮的比较都会将大的数沉到下面，而小的数则会向上“浮起”，故称为起泡法。

        上图为6个数之间的比较，可以看出通过第一趟比较将最大的数沉到了最后一个，通过第二趟比较将第二大的数沉到了倒数第二的位置上，因此要想全部排序完成，应该要进行5趟，而每一趟都需要两两比较的次数为6-i（i为第i趟比较）。

        综上，如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。

例：随机输入9个数，并按照从小到大的顺序输出。

程序为：

#include <stdio.h>
int main()
{
    int a[9], i,j,t;
    printf("Please input 9 numbers:\n");
    for (i = 0; i < 9; i++)
        scanf_s("%d", &a[i]);
    for(i=0;i<8;i++)
        for (j = 0; j < 8 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    printf("The sorted numbers are:\n");
    for (i = 0; i < 9; i++)
        printf("%3d", a[i]);
    printf("\n");
    return 0;
}

程序运行结果：