算法导论 — 思考题4-4 逆序对

（逆序对）假设 A [ 1.. n ] A[1..n] A[1..n]是一个有 n n n个不同数的数组。若 i < j i < j i<j且 A [ i ] > A [ j ] A[i] > A[j] A[i]>A[j]，则对偶 ( i , j ) (i, j) (i,j)称为A的一个逆序对(inversion)。 　　a. 列出数组 < 2 , 3 , 8 , 6

>>阅读原文<<