算法打卡第十二天 牛客BM20 数组中的逆序对（未完成）

        今天是秋招预备队算法篇打卡第十二天，今天只看了一道题，并且只是思路明白了，但是代码能力上有问题

     问题：数组中的逆序对

     描述：

         解题方法：

        1、暴力遍历法

        遍历每一个元素值，比较其后续元素，看是否满足逆序对要求，若满足，则增加，反之则不变

public class Solution {

    public int InversePairs(int[] array) {
        int cnt = 0;
        int len = array.length;
        for (int i = 0; i < len - 1; i++) {
            for (int j = i + 1; j < len; j++) {
                if (array[i] > array[j]) {
                    cnt++;
                }
            }
        }
        return cnt;
    }
}

        时间复杂度：O(n^2)

        空间复杂度：O(1)

        2、归并统计法   

        相信大家都知道归并排序这个算法吧，如果不