分治法求逆序数的算法实现（Java）

分治法求逆序数的算法实现（Java） 使用分治法求取天然数序列的逆序数，其实现是创建在分治法归并排序的基础上。主要思路：分而治之，mergeSort_lm方法负责“分”（递归），merge_lm方法负责“治”（归并）。对于一个天然数序列A，设其逆序数为a，若将天然数序列划分为B一、B2，那么BI的逆序数+B2的逆序数+B2中元素与B1中元素组成的逆序对个数。能够按照以上模式（mergeSort_l

>>阅读原文<<