逆序数

在计算机科学中，逆序数（英文名：inverse number）指的是一个数组或序列中两个元素的排列顺序与它们在排序后的位置顺序相反的个数。具体来说，如果一个数组或序列 A 中，元素 A[i] 和 A[j] 具有 i < j 但 A[i] > A[j]，那么就称 (i, j) 是 A 的一个逆序对，A 的逆序数就是它所包含的逆序对的数量。 在 C 语言中...