一朵清新的云

分类

题解(38)

/ 注册

全部文章（共1篇）

题解 | #数组中的逆序对#

按照归并排序的思想：划分归并排序每一部分合并并统计逆序数逆序数分为3部分：划分的左部分划分的右部分跨越划分点的，设j>i,此时排序已经完成，如果a[i]>a[j]，则左半部分剩余元素均大于a[j],也就是这部分的逆序数为 mid-i+1 对上述三部分求和即可得。 p...

Java 归并排序数组 Java 数组归并排序

2022-03-21

2 343