2.1.2

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

最多会被交换 n 次,只要将一个有序数列循环右移一位就可以构造这样的情况。
例如:

平均每个元素被交换了 N/N=1 次。(总共 N 个元素,总共发生了 N 次交换)。

上一题 下一题