JAVA归并排序

最新推荐文章于 2021-01-18 16:19:08 发布

好的多得多

最新推荐文章于 2021-01-18 16:19:08 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44790716/article/details/96455128

本文详细介绍了归并排序算法的实现原理及步骤。通过递归将数组分成更小的部分进行排序，然后合并这些已排序的部分以得到最终结果。具体包括如何拆分数组、递归排序左右子数组以及合并两个有序子数组的过程。

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

public static void merageSort(int[] array,int start,int end){
    if(start>=end){
        return;
    }
    int mid = (start+end)/2;
    //对左边进行排序
    merageSort(array,start,mid);
    //对右边进行排序
    merageSort(array,mid+1,end);
    //两边排序好的进行合并
    merage(array,start,mid,end);


}

public static void merage(int[] array,int start,int mid,int end){
    int[] tmpArray=new int[array.length];
    int tmpIndex = start;
    int tmp = start;
    int start2 = mid+1;
    while (start<=mid&&start2<=end){
        if(array[start]>array[start2]){
            tmpArray[tmpIndex++] = array[start2++];
        }else {
            tmpArray[tmpIndex++] = array[start++];
        }
    }
    while (start<=mid){
        tmpArray[tmpIndex++] = array[start++];
    }
    while (start2<=end){
        tmpArray[tmpIndex++] = array[start2++];
    }
    while (tmp<=end){
        array[tmp]=tmpArray[tmp++];
    }
}