數組中的逆序對

題目： 在數組中的兩個數字如果前面的數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。 例如在數組{7, 5, 6, 4}中，一共存在5個逆序對，分別是（7，6）、（7，5）、（7，4）、（6、4）和（5，4）。 解決方法： 用遞歸排序思想： import java.util.Arrays; /** * @ClassName TestDemo51 *

>>阅读原文<<