翻译的描述部分错了。
给定一个长度为 n 的数组 a。
我们用以下方法排序:
我们定义一个函数 f(i)(1≤i≤n−1),如果 ai>ai+1,则交换 ai 和 ai+1。
从 1 开始操作。对于第 i(1≤i≤n) 操作,如果 i 是奇数,则执行 f(1),f(3),…,f(n−2)。否则执行 f(2),f(4),…,f(n−1)。
请求出:多少次操作后,这个数列是递增的的?
给定一个长度为 $n$ 的数组 $a$。
我们用以下方法排序:
我们定义一个函数 $f(i)(1\le i\le n-1)$,如果 $a_i>a_{i+1}$,则交换 $a_i$ 和 $a_{i+1}$。
从 $1$ 开始操作。对于第 $i(1\le i\le n)$ 操作,如果 $i$ 是奇数,则执行 $f(1),f(3),\ldots,f(n-2)$。否则执行 $f(2),f(4),\ldots,f(n-1)$。
请求出:多少次操作后,这个数列是递增的的?