数组中的逆序对

题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

//归并排序（分治思想）
public class 数组中的逆序对 {
	
		 int count=0;
		    public int InversePairs(int [] array) {
		        if(array==null||array.length<=0) return 0;
		        mergeUp2Down(array,0,array.length-1);
		        return count;
		    }
		    public void mergeUp2Down(int [] a,int start,int end){
		        if(start>=end) return;
		        int mid=(end+start)>>1;
		        mergeUp2Down(a,start,mid);
		        mergeUp2Down(a,mid+1,end);
		        merge(a,start,mid,end);
		    }
		    public void merge(int [] a,int start,int mid,int end){
		        int[] temp=new int[end-start+1];
		        int i=start,j=mid+1,index=0;
		        while(i<=mid&&j<=end){
		            if(a[i]>a[j]) {
		                temp[index++]=a[j++];
		                count+=mid-i+1;
		                count=count>1000000007?count%1000000007:count;
		            }else temp[index++]=a[i++];
		        }
		        while(i<=mid) temp[index++]=a[i++];
		        while(j<=end) temp[index++]=a[j++];
		        for(int k=0;k<temp.length;k++) a[start+k]=temp[k];
		    }
	
	 public static void main(String[] args)
	  {
		 数组中的逆序对 A=new 数组中的逆序对();
		 int array[]= {1,2,3,4,5,6,7,0};
		 System.out.println(A.InversePairs(array));
	  }
}