擅长:python、mysql、java
<p>您的函数返回一个元组(inversion,sortedlist)。但是,您的内部递归调用完全忽略了这一点,因此您在顶层以下计数的任何反转都被简单地丢弃在一边而不进行计数。在</p>
<pre><code> lc, lefthalf = mergeSort(alist[:mid])
rc, righthalf = mergeSort(alist[mid:])
count = count + lc + rc
</code></pre>
<p>如果你和同学分享这个,你可以用这个:</p>
^{pr2}$