劍指offer:數組中的逆序對（java）

題目：在數組中的兩個數字若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數java 例如在數組｛7，5，6，4｝中，一共存在5對逆序對，分別是｛7，6｝，｛7，5｝，｛7，4｝，｛6，4｝，｛5，4｝。算法     看 到這個題目，咱們的第一反應就是順序掃描整個數組。每掃描到一個數組的時候，逐個比較該數字和它後面的數字的大小。若是後面的數字比它小

>>阅读原文<<