算法|杂项|问题9

数组A []中的求逆是一对(A [i]，A [j])，使得A [i]> A [j]且i (A)升序排列
(B)降序排列
(C)交替排列
(D) A和B答案： (B)
说明：如果数组按降序排序，则每对将是一个反转。
例如5、4、3、2、1
可能的最大反转数= n *(n – 1)/ 2，其中n是数组的大小。
这个问题的测验