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

归并排序:先将大的序列分为若干个小的序列,得到答案后再将答案合并,递归深度为 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];
    }
}

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

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

个人主页:星不易

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

相关推荐
不当菜虚困22 分钟前
JAVA设计模式——(二)组合模式
java·设计模式·组合模式
跳跳糖炒酸奶1 小时前
第十五讲、Isaaclab中在机器人上添加传感器
人工智能·python·算法·ubuntu·机器人
jack_xu1 小时前
经典大厂面试题——缓存穿透、缓存击穿、缓存雪崩
java·redis·后端
CHQIUU2 小时前
Java 设计模式心法之第4篇 - 单例 (Singleton) 的正确打开方式与避坑指南
java·单例模式·设计模式
碎梦归途3 小时前
23种设计模式-结构型模式之享元模式(Java版本)
java·开发语言·jvm·设计模式·享元模式
明月看潮生3 小时前
青少年编程与数学 02-018 C++数据结构与算法 06课题、树
数据结构·c++·算法·青少年编程·编程与数学
小指纹3 小时前
动态规划(一)【背包】
c++·算法·动态规划
_安晓3 小时前
数据结构 -- 图的应用(一)
数据结构·算法·图论
lozhyf3 小时前
Eureka搭建
java·spring cloud
阳洞洞3 小时前
leetcode 二分查找应用
算法·leetcode·二分查找