为什么在使用合并排序对数组排序时使用两个不同的循环变量？

Question

我正在学习对整数数组进行合并排序，当我注意到将排序后的数组元素复制到原始数组时，我们需要同时运行两个单独的循环变量，而这些索引处的值被复制到原始数组。以下是参考代码：

class MergeSort {
public static void sort(int arr[], int si, int ei, int mid) {

    int merged[] = new int[ei - si + 1];
    int index1 = si; // tracks the first array
    int index2 = mid + 1; // tracks the second array
    int i = 0;
    while (index1 <= mid && index2 <= ei) {
        if (arr[index1] <= arr[index2]) {
            merged[i++] = arr[index1++];
        } else {
            merged[i++] = arr[index2++];
        }
    } // end of while

    while (index1 <= mid) {
        merged[i++] = arr[index1++];
    }

    while (index2 <= ei) {
        merged[i++] = arr[index2++];
    }
    // to copy merged[] to arr[] 
        
    int j = si;
    for (i = 0; i < merged.length; i++, j++) {
        arr[j] = merged[i];
    }
} // end sort()

public static void divide(int arr[], int si, int ei) {
    //  base case
    if (si >= ei) {
        return;
    } // end of base case

    int mid = si + (ei - si) / 2; // same as (ei-si)/2 but with less space complexity
    divide(arr, si, mid);
    divide(arr, mid + 1, ei);
    sort(arr, si, ei, mid);
} // end of divide

public static void main(String args[]) {
    int arr[] = { 1, 8, 0, 7, -4 };
    int n = arr.length;
    divide(arr, 0, n - 1);

    for (int i = 0; i < n; i++) {
        System.out.print(arr[i] + " ");
    } // end of for
} // end of main
} // end of class

请注意，在将数组合并[]的值复制到数组arr[]时，我们使用了两个单独的变量i和j。我确实尝试只使用一个循环变量，如下所示：

for (int i = 0; i < arr.length; i++) {
    arr[i] = merged[i];
}

但收到了不正确的输出。如果有人知道为什么我们需要两个独立的变量来进行操作，请告诉我。谢谢：）

Answer 1

您可以在最后一个循环中使用单个变量，但您必须在目标数组中添加切片开始的偏移量：

for (int i = 0; i < arr.length; i++) {
    arr[si + i] = merged[i];
}