在数组 A[x]中，若存在(i<j)且(A[i]> A[j])，则称(A[i]，A[j])为数组A.A[x]的一个逆序对。对于序列(7,4,1,9,3,6,8,5)，在不改变顺序的情况下，去掉()会使逆序对的个数减少4。
1
3
6
5
发表评论