算法導論 — 思考題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

>>阅读原文<<