C++ 代码计算操作以使数组排序
2022-04-16
评论 0
浏览110
假设我们有一个包含n个元素的数组A(n是奇数)。A包含前n个自然数的排列。假设有一个函数f(i),它接受0到n-2范围内的单个参数i,并执行以下操作:如果A[i]>A[i+1],交换A[i]和A[i+1的值]。我们必须计算迭代次数以使数组A第一次排序。所以,如果输入像A=[4,5,7,1,3,2,6],那么输出就是5,因为每次迭代后的数组状态就像:[4,5,1,7,2,3,6],[4,1,5,2,7,3,6],[1,4,2,5,3,7,6],[1,2,4,3,5,6,7],[1,2,3,4,5,6,7]。脚步为了解决这个问题,我们将遵循以下步骤-n := size of Af := 0Ans