2.1.2

2.1.2 #

解答 #

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

例如:

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