【java】归并排序 逆序对数归并排序逆序对数
归并排序按照分治三步法,介绍归并排序步骤:划分问题:把序列分成元素个数尽量相等的两半;递归求解:把两半元素分别排序;合并问题:把两个有序表合并成一个。前两部分容易完成,关键在于如何合并问题。归并排序代码:import java.util.Arrays;import java.util.Scanner;public class Main { public stat