递归方式实现归并排序的详细图解

最新推荐文章于 2022-11-02 20:55:49 发布

「已注销」

最新推荐文章于 2022-11-02 20:55:49 发布

阅读量494

点赞数

本文链接：https://blog.youkuaiyun.com/ETpgmer/article/details/103601415

版权

本文深入讲解了归并排序算法的实现细节，包括递归分解、合并过程及优化技巧，通过代码示例帮助读者理解归并排序的工作原理。

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

注释

绿色为返回
橘黄色为步骤
蓝色为指向排序方法

代码如下

public static void mergerSort(int[] array){
    merge(array,0,array.length-1);
}
public static void merge(int [] array, int low ,int high ){
    if(low==high){
        return ;
    }
    int mid = (high+low)/2;
    merge(array,low,mid);
    merge(array,mid+1,high);
    mergeHelp(array,low,mid,high);
}
public static void mergeHelp(int[] array,int low ,int mid,int high){
    int s1 = low;
    int s2 = mid+1;
    int len = high-low+1;
    int[] tmp = new int[len];
    int i =0;
    while(s1<=mid&&s2<=high){
        if(array[s1]<array[s2]){
            tmp[i++] = array[s1++];
        }else {
            tmp[i++] = array[s2++];
        }
    }
    while(s1<=mid){
        tmp[i++] = array[s1++];
    }
    while(s2<=high){
        tmp[i++] = array[s2++];
    }
    for (int j = 0; j <tmp.length ; j++) {
        array[low+j] = tmp[j];
    }
}