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];
}
}
归并排序(递归实现)
听风客12024-07-17 20:30
相关推荐
卷福同学6 小时前
不用服务器,不用配环境,我10分钟上线了一个AI Agent码兄科技7 小时前
Java AI智能体开发实战:从零构建智能对话系统指南折哥的程序人生 · 物流技术专研8 小时前
第8篇:六大设计原则在工厂模式中的体现至乐活着8 小时前
深入解析跳表SkipList:原理、实现与性能优化实战小明bishe188 小时前
计算机毕业设计之基于JAVA的植物科普网站r_oo_ki_e_8 小时前
Java Map 集合学习笔记SL-staff9 小时前
智慧园区2000+设备统一管理:JVS-IoT如何降低运维成本40%Jerry9 小时前
LeetCode 383. 赎金信ai产品老杨9 小时前
H264 H265视频分析常见问题和排查清单