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

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

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

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

个人主页:星不易

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

相关推荐
点云SLAM9 分钟前
二叉树算法详解和C++代码示例
数据结构·c++·算法·红黑树·二叉树算法
拼搏@13 分钟前
第十六天,7月10日,八股
java·mybatis
Sylvia-girl4 小时前
Java——抽象类
java·开发语言
Touper.7 小时前
Redis 基础详细介绍(Redis简单介绍,命令行客户端,Redis 命令,Java客户端)
java·数据库·redis
m0_535064607 小时前
C++模版编程:类模版与继承
java·jvm·c++
今天背单词了吗9807 小时前
算法学习笔记:19.牛顿迭代法——从原理到实战,涵盖 LeetCode 与考研 408 例题
笔记·学习·算法·牛顿迭代法
虾条_花吹雪8 小时前
Using Spring for Apache Pulsar:Message Production
java·ai·中间件
tomorrow.hello8 小时前
Java并发测试工具
java·开发语言·测试工具
Moso_Rx8 小时前
javaEE——synchronized关键字
java·java-ee
jdlxx_dongfangxing8 小时前
进制转换算法详解及应用
算法