数组中的逆序对

题目: 在数组中的两个数字如果前面的数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 例如在数组{7, 5, 6, 4}中,一共存在5个逆序对,分别是(7,6)、(7,5)、(7,4)、(6、4)和(5,4)。 解决方法: 用递归排序思想: import java.util.Arrays; /** * @ClassName TestDemo51 *
相关文章
相关标签/搜索