【算法32】計算數組中的逆序對

問題描述     設 A[1...n] 是一個數組，如果對於 i < j 有 A[i] > A[j], 則 A[i] 和 A[j] 構成一對逆序。給定一個數組，計算數組中逆序對的個數。例如數組 a[] = {1, 4, 3, 2}, 則 {4, 3} {4, 2} {3, 2}是逆序對，返回 3。 解法一：暴力求解     兩個 for 循環枚舉所有的數對，如果是逆序對，則 count++，最終返

>>阅读原文<<