归并排序应用之一：统计序列中逆序对的个数

一、归并排序 2-路归并的实现 归并排序中“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。实现归并的的方法很简单。我这里实现的是2-路归并，多路归并的道理是一样的。代码如下： public static void merge(int[] a, int start, int mid, int end) {// 将两段有序序列进行合并 int[] temp = new int[end

>>阅读原文<<