归并排序算法讲解

怼烎@ 2022-05-09 00:22 146阅读 0赞

归并排序算法是一款十分高效的算法，因为用到了二叉树的特性，我们知道能使用二叉树特性的排序都比较高效，我们详细讲解一下

比如有两个已经排好的数组（\[5,7\],\[2,6,10\]），这个需要我们进行合并排序，我们改如何排呢

①首先取出第一个数组第一个元素：5，第二个数组第一个元素：2，我们得到最小值2，放入到第三个数组c中，此时c是\[2\]

②因为第一个数组第一个元素还没有被拿走，所以第二步我们取出第一个数组第一个元素5，第二个数组第二个元素6，我们得到最小值5，放入到第三个数组c中，此时c是\[2,5\]

③我们取第一个数组第二个元素7，第二个数组第二个元素 6，我们得到最小值6，放入到第三个数组c中，此时c是\[2,5,6\]

④我们取第一个数组第二个元素7，第二个数组第三个元素10，我们得到最小值7，放入到第三个数组c中，此时c是\[2,5,6,7\]

⑤此时第一个数组已经没了，第二个数组还有值，因为两个数组本身就是遍历的，则可以直接把还有值的那个数组（此处是第二个数组）剩下的元素按顺序追加到c中，此时c是\[2,5,6,7,10\]

伪代码如下

def _last_merge_sort(list1, list2):
        i, j = (0, 0)
        temp = []
        while i < len(list1) and j <len(list2):
            if list1[i] <= list2[j]:
                temp.append(list1[i])
                i += 1
            else:
                temp.append(list2[j])
                j += 1

下面我们借助网上比较流行的一张图进行简单的查看

![70][]

嗯，一目了然了，我们再来看看代码

[java代码实现归并排序算法][java]

[python代码实现归并排序算法][python]

[go代码实现归并排序算法][go]

[70]: /images/20220509/70084879b40f4831a0b33fc36bbc24b9.png
[java]: https://blog.csdn.net/stronglyh/article/details/82892120
[python]: https://blog.csdn.net/stronglyh/article/details/82892123
[go]: https://blog.csdn.net/stronglyh/article/details/82892125

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关【排序算法】- 归并排序

文章目录 1 归并排序介绍: 2 归并排序思想示意图1-基本思想: 3 归并排序思想示意图2-合并相邻有序子序列: 4 归并排序的应用实例:

系统管理员/ 2022年12月20日 06:12/ 0 赞/ 36 阅读

相关排序算法——归并排序

排序算法——归并排序 > 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每

客官°小女子只卖身不卖艺/ 2022年12月19日 06:06/ 0 赞/ 40 阅读

相关排序算法——归并排序

引言归并排序可以使用递归或迭代的方式来实现，时间复杂度是都是 O(N \ logN)。归并排序的核心是将待排序数组分组，可以整体二分，也可以设置步长迭代切分。归并排

小鱼儿/ 2022年11月18日 01:41/ 0 赞/ 256 阅读

相关排序算法-归并排序

归并排序也是一个比较快速的排序算法，其思想是运用分治的思想，先对要排序的数进行分，每次从中间分成两部分，然后知道分成最小，然后在把他们合起来，边合起来边排序，最后有序，每次分的

妖狐艹你老母/ 2022年08月01日 03:14/ 0 赞/ 280 阅读

相关排序算法——归并排序

前言将待排序序列R\[0...n-1\]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个长度为4

亦凉/ 2022年06月12日 00:49/ 0 赞/ 282 阅读

相关【算法】排序算法——归并排序

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

╰+哭是因爲堅強的太久メ/ 2022年05月25日 06:09/ 0 赞/ 440 阅读

相关归并排序算法讲解

归并排序算法是一款十分高效的算法，因为用到了二叉树的特性，我们知道能使用二叉树特性的排序都比较高效，我们详细讲解一下比如有两个已经排好的数组（\[5,7\],\[2,6,1

怼烎@/ 2022年05月09日 00:22/ 0 赞/ 147 阅读

相关排序算法——归并排序

原文写的很好，很好，转载下。转载：[https://blog.csdn.net/morewindows/article/details/6678165/][https_bl

古城微笑少年丶/ 2022年05月07日 04:53/ 0 赞/ 308 阅读

相关排序算法：归并排序

一、前言归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 --------

清疚/ 2022年04月04日 15:09/ 0 赞/ 411 阅读

相关排序算法--------归并排序

归并排序 1.简介 2.图解 3.算法思想 4.Java递归实现 5.算法分析： 6.总结 7.归并排序优化 1.简介

逃离我推掉我的手/ 2022年03月20日 15:54/ 0 赞/ 358 阅读