Java和Python合并排序

我是Java新手，我一直在尝试使用与Python类似的方式进行MergeSort。 我在Python中就是这样做的：

def merge_sort(a):
    length = len(a)
    if length > 1:
        left = a[: len(a) // 2]
        right = a[len(a) // 2 :]

        merge_sort(left)
        merge_sort(right)

        merge(a, left, right)


def merge(a, left, right):
    length = len(a)
    left_half = len(left)
    right_half = len(right)
    i1, i2 = 0, 0
    for i in range(length):
        if i2 >= right_half or (i1 < left_half and left[i1] < right[i2]):
            a[i] = left[i1]
            i1 += 1
        else:
            a[i] = right[i2]
            i2 += 1

这是我的Java代码，它返回索引错误

import java.util.Arrays;

public class Merge_sort1 {

    public static void main(String[] args) {

        int[] a = {5, 3, 0, 1, 9, 6, 7, 4, 8, 2};
        System.out.println("Array before sorting");
        System.out.println(Arrays.toString(a));

        mergeSort(a);

        System.out.println("Array after sorting");
        System.out.println(Arrays.toString(a));
    }

    public static void mergeSort(int[] a) {
        if (a.length > 1) {
            int mid = a.length / 2;
            int[] left = Arrays.copyOfRange(a, 0, mid - 1);
            int[] right = Arrays.copyOfRange(a, mid, a.length - 1);

            mergeSort(left);
            mergeSort(right);

            merge(a, left, right);
        }   
    }

    public static void merge(int[] a, int[] l, int[] r) {
        int i1 = 0;
        int i2 = 0;
        for(int i = 0; i < a.length; i++) {
            if(i2 >= r.length || (i1 < l.length && l[i1] < r[i2])) {
                a[i] = l[i1];
                i1++;
            a[i] = r[i2];
            i2++;
                }
            }
        }
    }

如果有人能向我解释我做错了什么，以及最好的解决方法，我将不胜感激。 谢谢你

电话打错了；请注意，第二个参数是独占的，而不是包含的。这意味着方法的第二个参数-1是要复制的最后一个元素。因此，当调用CopyOfRange a，b，c时，数组a从索引b复制到c-1，而不是c

此外，merge中的if语句应该是if-else语句，因为您忘记了else部分

下面是固定的代码，输出正确：

import java.util.Arrays;

public class Main {

    public static void main(final String[] args) {

        int[] a = {5, 3, 0, 1, 9, 6, 7, 4, 8, 2};
        System.out.println("Array before sorting");
        System.out.println(Arrays.toString(a));

        mergeSort(a);

        System.out.println("Array after sorting");
        System.out.println(Arrays.toString(a));
    }

    public static void mergeSort(int[] a) {
        if (a.length > 1) {
            int mid = a.length / 2;
            int[] left = Arrays.copyOfRange(a, 0, mid);
            int[] right = Arrays.copyOfRange(a, mid, a.length);

            mergeSort(left);
            mergeSort(right);

            merge(a, left, right);
        }   
    }

    public static void merge(int[] a, int[] l, int[] r) {
        int i1 = 0;
        int i2 = 0;
        for(int i = 0; i < a.length; i++) {
            if(i2 >= r.length || (i1 < l.length && l[i1] < r[i2])) {
                a[i] = l[i1];
                i1++;
            }
            else {
                a[i] = r[i2];
                i2++;
            }
        }
    }
}

---

注意，的第二个参数是exclusive而不是inclusive。还要注意，merge中的if语句应该是if-else语句。还有，问题是什么？编译器错误？运行时异常？意外行为？请简明扼要，包括错误消息/堆栈跟踪和[MVE]，如果适用。您可能需要解释“独占”在本文中的含义。