算法-求逆序对数目-归并排序-Java实现

题目：求一个数组中逆序对的数目。

input：输入一个数组。

output：输出逆序对数目和逆序对。

package pers.lane.algorithm.work;

import java.util.Scanner;

//求解方法1 归并排序过程中求解
public class inversion {
static int count=0;//记录逆序对个数
static int[] A;
   public static void main(String[] args) {
	   System.out.println("请输入数组");
	   Scanner sc=new Scanner(System.in);
	   String str=sc.nextLine();
	   String[] s=str.trim().split(",");
	   int length=s.length;
	   A=new int[length];
	   for(int i=0;i<length;i++)
	   {
		   A[i]=Integer.valueOf(s[i]);
	   }
 System.out.println("逆序对如下：");
 mergesort(A,0,length-1);
System.out.println("\n逆序对个数: "+count);


}
	
public static void  merge(int []a,int L,int R,int mid)//合并过程
//mid是分界线，两个有序序列是[0,mid],[mid+1,R]
{
	
	int[] b&