这道题可以这么想，我们要找到数组中的逆序对，可以看做对数据进行排序，需要交换数组中的元素的次数，但是防止相同大小的元素发生交换，因此需要选择一个稳定的排序方法，记录发生交换的次数。那么，基于比较的稳定的排序方法中，最快的方法就是归并了...
逆序
惪特博客
- 文章总数：18504 篇
- 评论总数：53459 条
- 标签总数：8887 个
- 总浏览量：25653707 次
- 最后更新：5天前
最多点赞
128 点赞，
109 点赞，
63 点赞，
这道题可以这么想，我们要找到数组中的逆序对，可以看做对数据进行排序，需要交换数组中的元素的次数，但是防止相同大小的元素发生交换，因此需要选择一个稳定的排序方法，记录发生交换的次数。那么，基于比较的稳定的排序方法中，最快的方法就是归并了...