qq_51070408的博客

归并排序的思想归并排序的核心思想是分治，我们需要将一个完整的数组先进行拆分，随后合并，合并的过程其实就是交换索引内容的过程，该过程中可以找到很多逆序对，在解决逆序对问题时可以考虑归并排序。public class 归并排序{ static int N=10001; static int n; static int num[]=new int[N]; static int b[]=new int[N]; static void Merge(int l,int