某公司笔试题，逆序对

今天听同学说做了某顶尖公司笔试，有一题是求逆序对的个数
所谓逆序对，就是在数组中符合 A[i]>A[j] 且 i< j 条件的一对数
比如 数组 {3,1,0,2} 中 存在{3,1} {3,0} {3,2} {1,0} 四组逆序对

一看到这种题目，首先能想到的是暴力解法，注意匹配，但这种解法应该也拿不到这个公司offer，但有方法总比没方法强。
回大学城孤岛的地铁上百度了下，经典题目啊，可以用归并排序的思想来解决，回来就写了
在写下面这份代码的时候比较仓促，比较乱，不过一时兴起写的，将就下吧，写完还改了几下才测试成功
没有百度逆序对的英文，用了难以接受的拼音，先将就下吧，英文不好

思路
归并首先分治
数组变为
3,1 | 0,2

3,1 有一对逆序对 0,2 没有
进入下一轮，此时数组变为 1,3 | 0,2
此时有 1,0 3,0 3,2 3对逆序对
归并1时 另一指针在0 归并3时 另一指针在2 对应逆序对的数量为坐标差+1

/*************************************************************************    > File Name: nixudui.cpp    > Author: chunquanL    > Created Time: 2017-04-03 ************************************************************************/#include<iostream>using namespace std;int merge(int data[],int copy[],int start,int mid,int end,int *count){    int bmid = mid;    int bstart = start;    int cnt = start;    while(start<bmid && mid<=end)    {        if(data[start]>data[mid])        {            *count += mid-bmid+1;            copy[cnt++] = data[mid++];        }        else            copy[cnt++] = data[start++];    }    if(bmid>start)        *count += (bmid-1-start)*(end-bmid+1);    while(start<bmid)    {        copy[cnt++] = data[start++];    }    while(mid<=end)    {        copy[cnt++] = data[mid++];    }    for(int i=bstart;i<=end;i++)        data[i] = copy[i];    return *count;}int get_num_of_nixudui_core(int data[],int copy[],int start,int end,int *count){    if(start>=end)        return 0;    int mid = start+(end-start)/2;    if(mid>start)        get_num_of_nixudui_core(data,copy,start,mid,count);    if(end>mid+1)        get_num_of_nixudui_core(data,copy,mid+1,end,count);    return merge(data,copy,start,mid+1,end,count);}int get_num_of_nixudui(int data[],int len){    if(data==NULL || len<1)        return 0;    int count=0;    int *copy = new int[len];    get_num_of_nixudui_core(data,copy,0,len-1,&count);    delete[] copy;    return count;}int main(void){    int data[] = {3,5,1,0,2};    int len = sizeof(data)/sizeof(data[0]);    for(int i=0;i<len;i++)        cout<<data[i];    cout<<endl;    cout<<get_num_of_nixudui(data,len)<<endl;    for(int i=0;i<len;i++)        cout<<data[i];    return 0;}

目前进行的测试都通过了，我觉得是没问题的，出问题了还敬请斧正。