算法導論讀書筆記：合併排序算法統計逆序數及其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

>>阅读原文<<