关于反转的问题
我在网站上读过一些内容，反转意味着如果 iA[i]>A[j] 并且它有一些关于此的练习，我有一个有很多问题，但我想一开始只问其中一个，然后如果可以的话我会自己做其他练习！
练习：哪种排列数组 (1,2, ..., n) 的反转次数最多？这些是什么？ 谢谢
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
显然
N, ..., 2, 1的反转次数最多。每对都是一个反转。例如，对于N = 6，我们有6 5 4 3 2 1。反转为6-5、6-4、6-3、6-2、6-1、5-4、5-3等。他们的数量是N * (N - 1) / 2。Clearly
N, ..., 2, 1has the highest number of inversions. Every pair is an inversion. For example forN = 6, we have6 5 4 3 2 1. The inversions are6-5, 6-4, 6-3, 6-2, 6-1, 5-4, 5-3and so on. Their number isN * (N - 1) / 2.嗯，恒等排列 (1,2,...,n) 没有反转。由于反转是一对与其索引顺序相反的元素，因此答案可能涉及该排列的一些反转。
Well, the identity permutation (1,2,...,n) has no inversions. Since an inversion is a pair of elements that are in reverse order than their indices, the answer probably involves some reversal of that permutation.
我从来没有听说过这样使用的术语反转。
对于N＞0，长度N的递减数组具有1/2*N*(N-1)对i＜j，其中A[i]＞A[j]。这是最大可能的值。
I have never heard the term inversion used in this way.
A decreasing array of length N, for N>0, has 1/2*N*(N-1) pairs i<j with A[i]>A[j]. This is the maximum possible.