归并排序栈溢出异常Exception in thread "main" java.lang.*Error

错误原因：

Exception in thread “main” java.lang.*Error（归并排序栈溢出异常）
原因是我的递归没有写结束条件，那现在我们要写一个结束，那什么时候写结束条件呢？就是当只有一个数字的时候，我们就不需要再递归了。什么情况下只有一个数字，当左边这个数字不小于右边这个数字，左边的数字有可能等于或者大于右边的时候，即low>=high的时候，我们就不需要在递归了。

解决方法：

设置结束条件，如下图所示：

原码展示：

package demo4;

import java.util.Arrays;

public class MergeSort {

    public static void main(String[] args) {
        int[] arr = new int[]{1,3,5,2,4,6,8,10};
        System.out.println(Arrays.toString(arr));
        mergeSort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }

    public static void mergeSort(int[] arr,int low,int high){
        int middle = (high+low)/2;
        if(low<high){
            //处理左边
            mergeSort(arr,low,middle);
            //处理右边
            mergeSort(arr,middle+1,high);
            //归并
            merge(arr,low,middle,high);
        }
    }

    //归并排序
    public static void merge(int[] arr, int low, int middle, int high){
        //用于存储归并后的临时数组
        int[] temp = new int[high-low+1];
        //记录第一个数组中需要遍历的下标
        int i=low;
        //记录第二个数组中需要遍历的下标
        int j=middle+1;
        //用于记录在临时数组中存放的下标
        int index=0;
        //遍历两个数组取出小的数字，放入临时数组中
        while(i<=middle&&j<=high){
            //第一个数组的数据更小
            if(arr[i]<=arr[j]){
                //把小的数据放入临时数组中
                temp[index]=arr[i];
                //让下标向后移一位
                i++;
            }else{
                temp[index]=arr[j];
                j++;
            }
            index++;
        }
        //处理多余的数据
        while(i<=middle){
            temp[index]=arr[i];
            i++;
            index++;
        }
        while(j<=high){
            temp[index]=arr[j];
            j++;
            index++;
        }
        //把临时数组中的数据重新存入原数组
        for(int k=0; k<temp.length;k++){
            arr[k+low]=temp[k];
        }
    }
}