逆序对

定义 设 A 为一个有 n 个数字的有序集 (n>1)，其中全部数字各不相同。html 若是存在正整数 i, j 使得 1 ≤ i < j ≤ n 并且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称做逆序数。web 求解方法 1.暴力枚举 利用两重循环进行枚举。该算法的时间复杂度为O(n^2)算法 for(int i=0;i<n-1;i++)

>>阅读原文<<