作业1:
求逆序数(归并排序求逆序数)
//分治法:两个阶段,分和治,注意分和治的方法和边界条件
import java.util.Arrays;
import java.util.Scanner;
public class Main {
//定义数组Aarray和数组Barray大小
public static int [] Aarray=new int[1000010];
public static int [] Barray=new int[1000010];
//记录逆序个数
public static long sum;
public static void merge(int a[],int begin,int end,int b[])
{
//边界条件,当分时只有一个元素时
if(begin==end)
{
return ;
}
//定义中间位置
int ......
阅读全文