java - 合并排序索引

我用Java编写了一个合并排序算法。它起作用了，但我不知道为什么。
问题是：

for(int k = 0; k < r; k++)

如果我这样写for循环，代码就不能工作。但是，如果我把0改成“p-1”，它会的。p的值是1，这意味着p-1是0为什么p-1在0不起作用时起作用？
下面是我的代码：

public class MergeSort {


public static void main(String args[]){
    Random rand = new Random();
    int[] array = new int[10];
    for(int i = 0; i <array.length; i++){
        array[i] = rand.nextInt(11);
    }
    System.out.println(Arrays.toString(array));
    mergeSort(array, 1, array.length);
    System.out.println(Arrays.toString(array));
}
public static void merge(int[] A, int p, int q, int r){
    //
    //length of subarray 1
    int n1 = q-p+1;

    //length of subarray 2
    int n2 = r-q;

    int[] L = new int[n1+1];
    int[] R = new int[n2+1];

    for(int i = 0; i < n1; i++){
        L[i] = A[p+i-1];
    }

    for(int j=0; j< n2; j++){
        R[j] = A[q+j];
    }

    L[n1] = Integer.MAX_VALUE;
    R[n2] = Integer.MAX_VALUE;

    int i = 0;
    int j = 0;

    for(int k = p-1; k < r; k++){
        if(L[i] <= R[j]){
            A[k] = L[i];
            i++;
        }
        else{
                A[k] = R[j];
                j++;
            }
    }


}

public static void mergeSort(int[] A, int p, int r){
    if (p<r){
        int q = (int) Math.floor((r+p)/2);
        mergeSort(A, p, q);
        mergeSort(A, q+1, r);
        merge(A, p, q, r);
    }
}

最佳答案

考虑下面的例子
[1，2，3，4，5，6，7，8，9，10]
以及你提供的代码

public static void mergeSort(int[] A, int p, int r){
    if (p<r){
        int q = (int) Math.floor((r+p)/2);
        mergeSort(A, p, q);
        mergeSort(A, q+1, r);
        merge(A, p, q, r);
    }
}

您的列表被分成左右两部分，每个部分都有不同的索引。
因此，在这个特定的例子中，您将得到
合并排序（A，1，5）
合并排序（A、6、10）
对于第一个方法调用，它将处理[1、2、3、4、5、6、7、8、9]
当第二个方法调用时，它将处理[1，2，3，4，5，6，7，8，9]
这些操作在同一个数组上执行。在merge sort（a，6，9）中的merge sort的后续调用中
你会得到
合并排序（A、6、7）
合并排序（A、8、9）
您可以看到，您的索引显然不是从0开始的。因此，从0处理它将给出错误的结果。
这是一个很好的资源，让你了解合并排序开发的大学，我目前正在学习。
visualgo-sorting