java归并排序算法报错

最新推荐文章于 2025-02-18 15:24:26 发布

fancy_MFY

最新推荐文章于 2025-02-18 15:24:26 发布

阅读量458

点赞数

分类专栏： JAVA基础文章标签： java 算法归并排序

本文链接：https://blog.youkuaiyun.com/ulike_MFY/article/details/53868773

版权

JAVA基础专栏收录该内容

5 篇文章

订阅专栏

在尝试实现Java归并排序时遇到数组越界异常，错误表现为角标异常。问题可能源于负数角标或超出数组长度的操作，但具体原因尚未确定。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;


public class MergeSort {
    public static int[] sort(int[] nums,int low,int high){
        int mid =(low+high)/2;
        if(low<high){
            sort(nums,low,mid);
            sort(nums,mid+1,high);
            merge(nums,low,mid,high);
        }
        return nums;
    }

    public static void merge(int[] nums,int low,int mid,int high){

        int [] temp = new int[high - low +1];
        int i = low;
        int j = mid+1;
        int k = 0;

        while(i<=mid&&j<=high){
            if(nums[i]<nums[j]){
                temp[k++]=nums[i++];
            }else{
                temp[k++]=nums[j++];
            }

        }

        while(i<mid){
            temp[k++]=nums[i++];
        }
        while(j<=high){
            temp[k++]=nums[j++];
        }

        for(int k2 = 0;k2<temp.length;k2++){
            temp[k2+low]=temp[k2];
        }

    }

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

}