归并排序处理,最后返回的值就是交换的次数。 int num = 0; public int InversePairs(int [] array) { int []temp = new int[array.length];//在排序前,先建好一个长度等于原数组长度的临时数组,避免递归中频繁开辟空间 sort(array,0,array.length-1,temp); return num; } private void sort(int[] array,int left,int right,int []te...