题解 | #int型数组冒泡优化do-while避免已排好序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int[] number = new int[num]; // 数组大小应该等于输入的数量
        for (int i = 0; i < num; i++) {
            number[i] = in.nextInt();
        }
        int DS = in.nextInt();
        boolean swapped; // 用于检测是否发生了交换
        do {
            swapped = false;
            for (int i = 1; i < num; i++) {
                if (DS == 0 && number[i - 1] > number[i]) { // 升序排序
                    swapped = true;
                    int temp = number[i - 1];
                    number[i - 1] = number[i];
                    number[i] = temp;
                } else if (DS != 0 && number[i - 1] < number[i]) { // 降序排序
                    swapped = true;
                    int temp = number[i - 1];
                    number[i - 1] = number[i];
                    number[i] = temp;
                }
            }
        } while (swapped);//如果有交换就一直重复判断相邻两个是否有要交换的

        for (int k = 0; k < num; k++) {
            System.out.print(number[k] + " ");
        }
        in.close(); // 关闭 Scanner 对象
    }
}

优化方法利用了 do-while 循环至少执行一次的特点，确保了即使在最好的情况下（数组已经是排序状态），排序算法也能至少检查一次数组。如果在这一轮检查中没有发生交换，就可以确定数组已经排序完成，从而提前结束循环。