洛谷P1116 车厢重组 java

题目一看就知道是冒泡排序，鄙人不才上代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
          Scanner scanner = new Scanner(System.in);
          int n = scanner.nextInt();
          int[] arr = new int[n];
          int count = 0; //冒泡次数
          int temp = 0; //用来存储中间变量
          for(int i=0;i<arr.length;i++) {
              arr[i] = scanner.nextInt();
          }
          for(int i=0;i<arr.length-1;i++) { //冒泡排序
              for(int j=0;j<arr.length-i-1;j++) { //减i是是因为，i循环一次就找到了一个最大数，最大数不参与比较。以此类推。
                //从小到大
                  if(arr[j] > arr[j+1]) { //从大到小 arr[j]<arr[j+1]
                      temp = arr[j];
                      arr[j] = arr[j+1];
                      arr[j+1] = temp;
                      count++;
                  }
              }
          }
          System.out.println(count);//冒泡次数
    }

}