C 语言第33题：冒泡排序升序排列 n 个整数

题目

从标准输入读入 n 个整数，使用冒泡排序算法（Bubble Sort）将其按升序排列后输出。

输入格式：第一行输入元素个数 n；第二行输入 n 个整数，以空格分隔。

输出格式：在一行中输出升序排列后的数组，元素以空格分隔，末尾换行。

数据范围与约定：1 ≤ n ≤ 1000。

思路与算法

1. 冒泡排序原理
双重循环：外层循环控制遍历轮数（共 n-1 轮），内层循环比较相邻元素 a[j] > a[j+1]，逆序则交换，每一轮将未排序部分的最大值沉底到末尾。

2. 提前退出优化
可引入 swapped 布尔标志。若某一轮未发生任何交换，说明数组已经完全有序，可提前 break 终止排序。

完整程序

#include <stdio.h>

int main(void)
{
    int n, a[500];
    if (scanf("%d", &n) != 1 || n < 1 || n > 500) {
        return 1;
    }
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // 冒泡排序：外层循环控制轮数（共 n-1 轮）
    for (int i = 0; i < n - 1; i++) {
        // 每轮两两比较相邻元素，把当轮最大值“冒泡”到末尾
        // 已经排好序的 i 个尾部元素不再参与比较
        for (int j = 0; j < n - 1 - i; j++) {
            if (a[j] > a[j + 1]) {
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    for (int i = 0; i < n; i++) {
        printf("%d%c", a[i], i + 1 < n ? ' ' : '\n');
    }
    return 0;
}

运行示例

输入：

4
4 1 3 2

输出：

1 2 3 4