1738: 排序（冒泡排序）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main() {
    int n, t; // 声明整数变量n和t
    int arr[100]; // 声明整数数组arr，最多可以存储100个整数

    while ((scanf("%d", &n)) != EOF) { // 不断读取输入，直到遇到文件结束符（EOF）
        int i = 0, j = 0; // 声明整数变量i和j，并初始化为0

        // 读取n个整数到数组arr中
        for (i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }

        // 使用冒泡排序算法对数组arr进行升序排序
        for (i = 0; i < n; i++) {
            for (j = 0; j < n - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 如果前一个元素大于后一个元素，交换它们的位置
                    t = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = t;
                }
            }
        }

        // 输出排序后的数组元素，每个元素后面都有一个空格
        for (i = 0; i < n; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n"); // 输出换行符，表示一组测试数据的结束
    }

    return 0;
}