归并

数据结构和算法笔记4：排序算法-归并排序归并排序算法完全遵循分治模式。直观上其操作如下：我们直接来看例子理解算法的过程，下面是要排序的数组，总共8个元素，我们划分为左右两个数组L和R（L和R都已经是有序的），L是原数组左边4个元素，R是原数组右边4个元素，为了让排序终止，两个数组的末尾加了一个无穷，用k指针指向原数组第一个元素2，i指针指向L数组第一个元素2，j指针指向R数组第一个元素1：

不能再留遗憾了

【算法系列篇】分治-归并上一篇算法文章，我们介绍了分治-快排的算法，今天我将为大家分享关于分治的另外一种算法——归并。归并算法是一种常用的排序算法，它采用分治策略将待排序的数组分解为更小的子数组，然后逐步合并这些子数组以获得最终的有序数组。归并排序的主要思想是将两个有序的子数组合并成一个有序的数组。