归并排序(递归实现)

复制代码
public static void mergeSort1(int[] arr){
    if(arr ==null || arr.length <2){
        return;
    }

    process(arr, 0 , arr.length-1);
}

public static void process(int[] arr ,int L ,int R){
    if(L ==R){
        return;
    }
    int mid = L +((R-L)>>1);
    process(arr , L , mid);
    process(arr , mid+1 , R);
    merge(arr , L , mid ,R);
}

public static void merge(int[] arr , int L  , int M , int R){
    int[] help = new int[R-L+1];
    int i =0;
    int p1 = L;
    int p2 = M+1;
    while(p1 <= M && p2 <= R){
        help[i++] = arr[p1] <= arr[p2] ? arr[p1++] :arr[p2++];
    }

    while (p1 <= M){
        help[i++] = arr[p1++];;
    }
    while (p2 <= R){
        help[i++] = arr[p2++];;
    }
    for (i = 0; i < help.length; i++) {
        arr[L+i] = help[i];
    }
}
相关推荐
qinqinzhang18 分钟前
Java 中的 IoC、AOP、MVC
java
禾叙_25 分钟前
【langchain4j】结构化输出(六)
java·开发语言
饭小猿人30 分钟前
Android 腾讯X5WebView如何禁止系统自带剪切板和自定义剪切板视图
android·java
勤劳的进取家43 分钟前
数据链路层基础
网络·学习·算法
Advancer-1 小时前
第二次蓝桥杯总结(上)
java·算法·职场和发展·蓝桥杯
\xin1 小时前
pikachu自编SQL(POST)
java·数据库·sql
一行代码一行诗++1 小时前
注释是什么和注释该怎么写(C语言)
java·前端·javascript
ん贤1 小时前
加密算法(对称、非对称、哈希、签名...)
算法·哈希算法
JAVA面经实录9172 小时前
企业级java+LangChain4j-RAG系统 限流熔断降级
java·开发语言·分布式·langchain
Drug2 小时前
Struts2 从入门到放弃?不,这些核心知识你依然需要掌握
java