要求:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
public int InversePairs(int[] data)
{
// write code here
int number = 0;
for (int j = 0; j <= data.Length - 2; j++)
{
for (int k = j + 1; k <= data.Length - 1; k++)
{
if (data[j] > data[k])
number++;
}
}
return number;
}