算法之冒泡排序

冒泡排序的基本思想就是每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。
代码也很简单就不分析了
举个例子理解的比较简单些
比如要把12 35 99 18 76这五个数字排序 从大到小排序
那么先比较12 和 35 。12比35小 那么12和35交换位置
这时5位数字是35 12 99 18 76 然后再第二个数字和第三个数字比较 如果左边的数字比较小的话 就调换位置 那么5个数字的话就第一趟就比较4次就可以了 第二趟比较3次 第三趟比较2次 第四趟比较1次
那么直接上代码

#include<stdio.h>

int main(void)
{
    int a[100],i,j,t,n;
    scanf("%d",&n);
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);

    /* n-1趟 */
    for (i = 1; i <= n-1; i++)
        /* 比较n-i次 */
        for (j = 1; j<= n-i; j++)
        {
            /* 如果左边的比右边小就调换位置 */
            if (a[j] < a[j+1] )
            {
                t      = a[j];
                a[j]   = a[j+1];
                a[j+1] = t;
            }
        }
    for (i = 1; i <= n; i++) 
    {
        printf("%d ",a[i]);
    }
    return 0;
}