数组中的逆序对

• 时间限制：1秒空间限制：32768K
• 通过比例：29.59%
• 最佳记录：0ms|8552K（来自  牛客688826号）

题目描述

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

class Solution {
public:
	int InversePairs(vector<int> data) {
		if(data.empty()||data.size()==1) return 0;
        int numbers=0;
        for(int i=0;i<data.size();++i){
            for(int j=i+1;j<data.size();++j){
                if(data[i]>data[j]) numbers++;
            }
        }
        return numbers;
	}
};