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
相关推荐
Jabes.yang31 分钟前
Java求职面试: 互联网医疗场景中的缓存技术与监控运维应用初级炼丹师(爱说实话版)1 小时前
内存泄漏与内存溢出CryptoRzz1 小时前
越南k线历史数据、IPO新股股票数据接口文档chenchihwen1 小时前
深度解析RAG系统中的PDF解析模块:Docling集成与并行处理实践学Java的bb1 小时前
MybatisPlus讓丄帝愛伱1 小时前
Mybatis Log Free插件使用重生之我要当java大帝1 小时前
java微服务-尚医通-编写医院设置接口上夫唯不争,故无尤也1 小时前
Tomcat 内嵌启动时找不到 Web 应用的路径心之伊始1 小时前
Netty线程模型与Tomcat线程模型对比分析gaoshan123456789101 小时前
MyBatis-Plus 的 LambdaQueryWrapper 可以实现 OR 条件查询