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
相关推荐
文丑颜不良啊2 小时前
LeetCode3001~3020题目解析山楂树の3 小时前
Java 字符串高效处理:StringBuilder、StringBuffer、StringJoiner武子康4 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?卡尔曼的BD SLAMer4 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)时间的拾荒人4 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战.痞老板.5 小时前
java ee--文件操作和IO简 洁 冬冬5 小时前
分页「向上取整」公式 `(total + size - 1) / size` 的完整推导老师我太想进步了20267 小时前
【数据结构-8】栈的实现装不满的克莱因瓶7 小时前
【从零搭建】AI大模型之ReactAgent智能体对接MCP实战kyle~8 小时前
因子图优化(Factor Graph Optimization)