数据结构与算法之归并排序，java集合面试常用的问题

（五）数据结构与算法之树结构基础

（六）数据结构与算法之二叉树大全

（七）数据结构与算法之Huffman tree(赫夫曼树 / 霍夫曼树 / 哈夫曼树 / 最优二叉树)

（八）数据结构与算法之多路查找树（2-3树、2-3-4树、B树、B+树）

（九）数据结构与算法之图结构

十大经典算法：

（一）数据结构与算法之冒泡排序（含改进版）

（二）数据结构与算法之选择排序（含改进版）

（三）数据结构与算法之插入排序（含改进版）

（四）数据结构与算法之希尔排序

（五）数据结构与算法之归并排序

（六）数据结构与算法之快速排序

（七）数据结构与算法之堆排序

（八）数据结构与算法之计数排序

（九）数据结构与算法之桶排序

（十）数据结构与算法之基数排序

归并排序概念

========================================================================

归并排序（Merge Sort）是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。

将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。

动图展示：

• 动图1

• 动图2

代码实现

======================================================================

import java.util.Arrays;

public class MergeSort {

public static void main(String[] args) {

int[] arr = {6, 5, 3, 1, 8, 7, 2, 4};

mergeSort(arr, 0, arr.length - 1);

// [5, 6, 3, 1, 8, 7, 2, 4]

// [5, 6, 1, 3, 8, 7, 2, 4]

// [1, 3, 5, 6, 8, 7, 2, 4]

// [1, 3, 5, 6, 7, 8, 2, 4]

// [1, 3, 5, 6, 7, 8, 2, 4]

// [1, 3, 5, 6, 2, 4, 7, 8]

// [1, 2, 3, 4, 5, 6, 7, 8]

}

//归并排序

public static void mergeSort(int[] arr, int low, int high) {

int middle = (high + low) / 2;

//递归结束

if (low < high) {

//处理左边

mergeSort(arr, low, middle);

//处理右边

mergeSort(arr, middle + 1, high);

//归并

merge(arr, low, middle, high);

}

}

//归并操作

//low:开始位置，middle：分割位置，high：结束位置

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

针对最近很多人都在面试，我这边也整理了相当多的面试专题资料，也有其他大厂的面经。希望可以帮助到大家。

上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

0758801795)]

上述的面试题答案都整理成文档笔记。 也还整理了一些面试资料&最新2021收集的一些大厂的面试真题（都整理成文档，小部分截图）

[外链图片转存中…(img-EuQoCZw1-1710758801796)]

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录