多线程合并排序堆栈溢出错误

Question

我正在尝试进行多线程合并排序，但遇到了堆栈溢出错误，我不确定是什么原因造成的。

public static void concurrentMergeSort(int[] arr, int threadCount) {
    if(threadCount <= 1){
        regularMergeSort(arr);
        return;
    }
    int middle = arr.length/2;
    int[] left = Arrays.copyOfRange(arr, 0, middle); //Says error here
    int[] right = Arrays.copyOfRange(arr, middle, arr.length);
    concurrentMergeSort(left);//Says error here
    concurrentMergeSort(right);
    Thread leftSort = new Thread(new Sorting(left, threadCount));
    Thread rightSort = new Thread(new Sorting(right, threadCount));

    try{
        leftSort.join();
        rightSort.join();
    }
    catch (Exception ex){
        ex.printStackTrace();
    }
    merge(arr, left, right);
}
public static void regularMergeSort(int[] arr){
    if(arr.length == 1){
        return;
    }
    int middle = arr.length/2;
    int[] left = Arrays.copyOfRange(arr, 0, middle);
    int[] right = Arrays.copyOfRange(arr, middle, arr.length);
    regularMergeSort(left);
    regularMergeSort(right);
    merge(arr, left, right);
}

}

我在想，也许是线程数从不减少，但是当我修改线程数时，我仍然得到相同的结果。 它也一直在工作，直到我添加了一个常规合并排序和并发合并排序来分隔它。 我也只添加了常规的合并排序，因为我几乎没有从只有并发合并排序方法中获得速度提高，而这种合并排序修改的主要目的是增加使用多线程进行排序所需的时间。

Answer 1

您从 regularMergeSort 返回的条件是：

if(arr.length == 1)

当 middle = 0 时，你最终会创建一个空数组； 并且这个终止条件不会被命中，并且会出现无限循环。 将此条件更改为：

if(arr.length <= 1)

假设你的合并函数处理空数组，你应该很好。