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

数据结构：

（一）数据结构与算法之数组

（二）数组结构与算法之栈

（三）数据结构与算法之队列

（四）数据结构与算法之链表

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

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

（七）数据结构与算法之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：结束位置

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

//用于存储归并后的临时数组

int[] temp = new int[high - low + 1];

//记录第一个数组中需要遍历的下标

int i = low;

//记录第二个数组中需要遍历的下标

int j = middle + 1;

//用于记录在临时数组中存放的下标

int index = 0;

//遍历两个数组取出小的数字，放入临时数组中

while (i <= middle && j <= high) {

//第一个数组的数据更小

if (arr[i] <= arr[j]) {

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

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）

008edf79.png)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）