算法导论读书笔记：合并排序算法统计逆序数及其Python实现

思考题 2-4 逆序对问题 设A[1,…n]是一个n元素数组。若在i< j 的情况下，有A[i]> A[j]，则(i, j)就称为A中的一个逆序对（inversion）。例如：数组[2,3, 8, 6, 1]中有5个逆序对(1, 5)、(2,5)、(3,4)、(3,5)和(4,5)。一个极端的情况是数组A中元素按逆序大小排列，此时数组含有最多的逆序对，为 \[\left( \begin{gathe

>>阅读原文<<