Java第33题：冒泡排序升序排列 n 个整数

题目

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

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

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

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

思路与算法

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

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

完整程序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        // 冒泡排序：外层循环控制轮数（共 n-1 轮）
        for (int i = 0; i < n - 1; 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++) {
            System.out.print(a[i] + (i + 1 < n ? " " : "\n"));
        }
    }
}

运行示例

输入：

4
4 1 3 2

输出：

1 2 3 4