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
相关推荐
是main不是漫1 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数果果软件1 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?Felven2 小时前
A. Iskander and Drawings码云社区4 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地qq_348231855 小时前
大模型算法: 反向传播摇滚侠5 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18电科_银尘6 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪CoderYanger6 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator专注仿真6 小时前
智能体训练之模仿学习:GAIL 算法详解与实战leobertlan8 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位