算法通关村第十关|黄金挑战|归并排序

归并排序:先将大的序列分为若干个小的序列,得到答案后再将答案合并,递归深度为 log n 。

实现:

java 复制代码
public void mergeSort(int[] array, int start, int end, int temp[]) {
	if (start >= end) {
        return;
    }
    mergeSort(array, start, (start + end) / 2, temp);
    mergeSort(array, (start + end) / 2 + 1, end, temp);
    merge(array, start, end, temp);
}
public void merge(int[] array, int start, int end, int[] temp) {
	int middle = (start + end) / 2;
    int left = start;
    int right = middle + 1;
    int index = left;
    while (left <= middle && right <= end) {
        if (array[left] < array[right]) {
            temp[index++] = array[left++];
        } else {
            temp[index++] = array[right++];
        }
    }
    while (left <= middle) {
        temp[index++] = array[left++];
    }
    while (right <= end) {
        temp[index++] = array[right++];
    }
    for (int i = start; i <= end; i++) {
        array[i] = temp[i];
    }
}

如果对您有帮助,请点赞关注支持我,谢谢!❤

如有错误或者不足之处,敬请指正!❤

个人主页:星不易

算法通关村专栏:不易|算法通关村

相关推荐
HBryce242 分钟前
缓存-基础概念
java·缓存
一只爱打拳的程序猿16 分钟前
【Spring】更加简单的将对象存入Spring中并使用
java·后端·spring
幸运超级加倍~17 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
杨荧18 分钟前
【JAVA毕业设计】基于Vue和SpringBoot的服装商城系统学科竞赛管理系统
java·开发语言·vue.js·spring boot·spring cloud·java-ee·kafka
minDuck20 分钟前
ruoyi-vue集成tianai-captcha验证码
java·前端·vue.js
yannan2019031324 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法26 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR26 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer27 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0129 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛