import java.util.Scanner;public class Main { /*描述 输入整型数组和排序标识,对其元素按照升序或降序进行排序 数据范围: 1≤n≤1000 ,元素大小满足 0≤val≤100000 输入描述: 第一行输入数组元素个数 第二行输入待排序的数组,每个数用空格隔开 第三行输入一个整数0或1。0代表升序排序,1代表降序排序 输出描述: 输出排好序的数字,并用空格隔开*/ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { // 接受数组长度 int n = sc.nextInt(); // 创建数组 int[] arr = new int[n]; // 接受数组元素 for (int i = 0; i < n; i++) { arr[i] = sc.nextInt(); } // 比较次数为n-1次 for (int i = 0; i < n - 1; i++) { // 如果前一位比后一位大,则交换位置 for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j + 1]; arr[j + 1] = arr[j]; arr[j] = temp; } } } for (int i = 0; i < n; i++) { System.out.print(arr[i] + " "); } } }}