pilihu1的博客

原创 求解逆序对数的几种方法

求解逆序对数的几种方法：设A为一个包含n个数字的有序集合(n>1)(n>1)，其中所有的数字均不相同。 如果存在两个正整数i，j，使得1≤i<j≤n1≤i<j≤n，且A[i]>A[j]A[i]>A[j]，则(A[i],A[j])(A[i], A[j])这个有序对称为A的一个逆序对。例如，数组(3，1，4，5，2)(3，1，4，5，2)的逆序对有(3,1),(3,2),(4,2),(5,2)(3,1