分治法求逆序數的算法實現（Java）

分治法求逆序數的算法實現（Java） 使用分治法求取天然數序列的逆序數，其實現是創建在分治法歸併排序的基礎上。主要思路：分而治之，mergeSort_lm方法負責「分」（遞歸），merge_lm方法負責「治」（歸併）。對於一個天然數序列A，設其逆序數爲a，若將天然數序列劃分爲B一、B2，那麼BI的逆序數+B2的逆序數+B2中元素與B1中元素組成的逆序對個數。能夠按照以上模式（mergeSort_l

>>阅读原文<<