C语言冒泡排序 2020-12-13

C语言冒泡排序

1.问题简介
　　冒泡排序是一种将一组数据按照大小规律重新排列的算法，其简单易上手但计算量往往较大。
２.算法分析
　　相邻数据依次比较，将较大数防止后方，最后将经过多次循环将数字从大到小排列，注：每次排列时将标志符改为１，以继续循环。
３.输出结果
　　324 52 34 33 32 23 12 5 4 4 4

# include <stdio.h>
int main(void)
{
    int a[] = {12,23,4,324,34,33,52,32,4,5,4};
    int n;  //选择数组中的数
    int i;  //标记1
    int j;  //标记2
    int buf;  //暂存
    n = sizeof(a) / sizeof(a[0]);  
    for (i=0; i<n-1; ++i) 
    {
        for (j=0; j<n-1-i; ++j)
        {
            if (a[j] < a[j+1])
            {
                buf = a[j];
                a[j] = a[j+1];
                a[j+1] = buf;
            }
        }
    }
    for (i=0; i<n; ++i)
    {
        printf("%d\x20", a[i]);
    }
    printf("\n");
    return 0;
}