数组中的逆序对

题目来源：

https://www.nowcoder.com/questionTerminal/bb06495cc0154e90bbb18911fd581df6

题目描述

有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组中的逆序对个数。
给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000。

测试样例：

[1,2,3,4,5,6,7,0],8
返回：7

实现代码

import java.util.*;

public class AntiOrder {
    public int count(int[] A, int n) {
        int count = 0;
        if(!(n <= 0 || n > 5000)){
            for(int i = 0;i < n-1;i++) {
                int temp = A[i];
                for(int j = i+1;j < n;j++) {
                    if(temp > A[j]){
                        count++;
                    }
                }
            }
        }
        return count;
    }
}