1128: C语言训练-排序问题(1)

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() {

    int a[100] = {0}, i, j;

    for (i = 0; i < 4; i++) {

        scanf("%d", &a[i]); // 修正了scanf的参数，去掉了多余的空格

    }

    // 冒泡排序算法

    for (i = 0; i < 3; i++) { // 外层循环只需要进行3次

        for (j = 0; j < 3 - i; j++) { // 内层循环每次减少比较次数

            if (a[j] > a[j + 1]) { // 修正了比较条件，使其为降序排列

                int t = a[j];

                a[j] = a[j + 1];

                a[j + 1] = t;

            }

        }

    }

    for (i = 0; i < 4; i++) {

        printf("%d ", a[i]); // 在输出时添加空格以便于阅读

    }

    return 0;

}