冒泡算法－之玩转代码

#include<stdio.h>

int main()
{
    int a[10];
    int i,j,t;
    printf("输入10个整数：/n");
    for( i = 0; i < 10; i ++ )
        scanf("%d",&a[ i ]); 

    for( j = 0; j < 9; j ++ ) //进行9轮排序 即n－1次

    {
        for( i = 0; i < 9-j; i ++) //每轮进行n－1－j 次比较，最多n－1－j 次交换
            if( a[ i ] > a[ i + 1 ] )
            {
                t = a[ i ] ;
                a[ i ] = a[ i + 1 ]; //大的沉底向a[9]（依次）逼进
                a[ i + 1 ] = t;
            }
    }
    printf("排序结果:");
    for( i = 0; i < 10; i ++ ) //依次输出排序结果
        printf("%d/t",a[ i ]);
    printf("/n");
    return 0;
}

冒泡排序法本质在于每次轮询都让那个最大的数沉底（在轮询的数中），

然后它就固定了，在轮询剩余的数字。