Problem E: 实现冒泡排序(内存优化)
1.题目描述
输入任意顺序的整数序列,输出结果为从小到大的排序结果
2.输入描述
输入一个整数序列,整数之间用空格隔开,输入完最后一个整数,回车
3.输出描述
从小到大的排序结果
4.样例
提示:注意,主类名称务必为Main,其他类修饰符不可为public(这是良心发现?!)
5.代码实现
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;class Main18 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);List<Integer> numbers = new ArrayList<>();// 按需读取整数,避免一次性加载整行到内存while (sc.hasNextInt()) {numbers.add(sc.nextInt());}// 排序(可替换为自定义排序算法)Collections.sort(numbers);// 输出结果for (int i = 0; i < numbers.size(); i++) {if (i == numbers.size() - 1)System.out.print(numbers.get(i));elseSystem.out.print(numbers.get(i) + " ");}}
}