用合并排序算法解决逆序数问题
这段时间本人开始学习《算法导论》这本书，并且将书中的某点问题的解决写入自己的博客中，当成对自己的勉励。 分治法(divide-and-conquer)。为了解决一个给定的问题，算法要一次或多次地递归调用其自身来解决相关的子问题。通常采用分治策略：1、分解：将原问题划分成一系列子问题；2、解决：递归地解各子问题。若子问题足够小，则直接求解；3、合并：将子问题的结果合并成原问题的解。 逆序对问题：设A[1..n]是一个包含n个不同数的数组。如果在iA[j],则(i,j)就称
