洛谷——车厢重组

题目链接：车厢重组

java代码：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		
		int n,count = 0;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		
		int arr[] = new int[n];
		for(int i=0;i<n;++i)
			arr[i] = in.nextInt();

//		从后往前冒泡
//		for(int i=0;i<n-1;++i) {
//			for(int j=n-1;j>i;--j) {
//				if(arr[j]<arr[j-1]) {
//					int temp = arr[j];
//					arr[j] = arr[j-1];
//					arr[j-1] = temp;
//					count++;
//				}
//			}
//		}
		
//		从前往后冒泡
		for(int i=n-1;i>0;--i) {
			for(int j=0;j<i;++j) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					count++;
				}
			}
		}
		System.out.println(count);
	}
}