优化这段代码 import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; import java.util.TreeSet; /** * @Author 陈平安 * @Date 2022/8/29 9:25 * @PackageName:PACKAGE_NAME * @ClassName: Main * @Description: TODO * @Version 1.0 */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] arr = new int[n]; // int m = scanner.nextInt(); //获取数据 // int sum = 0;///每组的和 // TreeSet map = new TreeSet();//利用其具有自动排序的功能 // ArrayList<Integer> list = new ArrayList<>();//储存待测数据 for (int j = 0; j < arr.length; j++) { // list.add(scanner.nextInt()); arr[j] = scanner.nextInt(); }//for循环获取数据 // scanner.close(); // System.out.println(Arrays.toString(arr)); int count = 0; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { count++; int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } System.out.print(count); //System.out.println(list.toString()); // for (int j = 0; j < list.size() - m+1; j++) {//遍历数据元素，记得要加一，因为临界条件的值也有用处 // //******************************+1************************ // //System.out.println(j+" j"); // for (int k = j; k < j + m; k++) { // // sum += list.get(k); // } // map.add(sum); // // sum = 0; // sum = 0;//每m组循环以后记得置为空 // } // System.out.println(map.first());//第一个元素就是最小值 } }

这段代码是一个简单的冒泡排序算法，可以通过以下方式进行优化：

1. 在外层循环中添加一个标志位，如果在一次内层循环中没有发生交换，则说明数组已经有序，可以直接跳出循环。

2. 在内层循环中，将最大值放在数组末尾后，可以减少比较次数。

3. 可以使用 Arrays.sort() 方法进行排序，这是一个优化后的快速排序算法。

以下是优化后的代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int[] arr = new int[n];
for (int j = 0; j < arr.length; j++) {
arr[j] = scanner.nextInt();
}
scanner.close();

int count = 0;
boolean flag = true;
for (int i = 0; i < arr.length - 1 && flag; i++) {
flag = false;
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
flag = true;
count++;
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}

System.out.print(count);
System.out.println(Arrays.toString(arr));
}
}