在一个数组A[1-n]中,如果i<j且A[i]>A[j];则(i,j)称为一个逆序对。
如数组{2,3,8,6,1}中,有五个逆序对。分别为{1,5},{2,5},{3,5},{4,5},{3,4}
具体参考<算法导论>二版 2-4 中的描述.可以根据合并排序中的算法来做统计.当左边小时,则计数加上右边已经插入 已排好序的个数.就是逆序对.
在一个数组A[1-n]中,如果i<j且A[i]>A[j];则(i,j)称为一个逆序对。
如数组{2,3,8,6,1}中,有五个逆序对。分别为{1,5},{2,5},{3,5},{4,5},{3,4}
具体参考<算法导论>二版 2-4 中的描述.可以根据合并排序中的算法来做统计.当左边小时,则计数加上右边已经插入 已排好序的个数.就是逆序对.