将数组与其他数组进行比较后交换数组元素的最有效方法

Question

假设我们有两个数组:数组a1和数组a2。

“a1”和“a2”在某种程度上是相似的，它们都有相同的大小和相同的元素，但元素的出现顺序不同。

比较两个数组并找出使数组'a1‘与'a2’的顺序相同所需的最小交换次数的最有效方法是什么？

例如：

int a1[5] = { 1, 2, 3, 4, 5};
int a2[5] = { 2, 3, 1, 5, 4};

因此，所需的最小交换数量为:3

在步骤中：

交换1: a1 <-> a11

交换2: a11 <-> a12

交换3: a13 <-> a14

因此，最终a1将包含{ 2，3，1，5，4}

Answer 1

int numofchanges = 0;
for(int i = 0; i < sizeOfArrays; i++)
{
    int arr3[] = arr1;
    for(int n = 0; n < sizeOfArrays; n++)
    {
         arr3[i] = arr1[n];
         if(arr3[i] == arr2[i])
         {
             int tmp = arr1[i];
             arr1[i] = arr1[n];
             arr1[n] = tmp;
             numofchanges++;
         }
    }
}

警告这不会运行类似于伪代码

变量numofchanges将保存更改的数量，现在arr1将为arr2

我希望这对你有帮助。