排序算法分享：归并排序说明
在上次分享的快排算法，不知大家感觉分享的如何，上次文章里面的图比较丑一点，快排的思想核心不知道大家有没有理解到位；我们今天继续给大家分享排序算法里面的另外一种排序算法：归并排序！
一、归并排序：
1、归并排序操作的核心思想：
a、确定分界点：mid＝（l＋r）／2
b、递归排序左边和右边（排完左右两边的数，就会成为两个有序的序列了）
c、归并（把上面的两个有序序列合并成一个有序的序列，用一个简单的词来说，就是合二为一！）
2、举例：
比如我们有两组已经排好的序列数字，我们要进行第三步合并，该如何进行呢？思路如下：
a、这里先定义一个空的数组res，它主要是为了临时存放合并序列排序好的数字；我们从图中可以看到，第一个序列指针i指向数字1，第二序列指针j指向2，这个时候我们要比较两个数字的大小，小的数字就放到临时数组res里面去，这里我们明显知道数字1小于2，所以把1放到临时数组res里取
b、然后指针i往下移动，再次进行比较，明显发现指针j指向的数字2更小，把它放到res里面去，然后指针j往下移动，指针i不动，后面依次类推
审核编辑：符乾江
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。
举报投诉
-
算法
+关注
关注
23文章
4599浏览量
92615 -
排序
+关注
关注
0文章
31浏览量
9704
发布评论请先 登录
相关推荐
时间复杂度为 O(n^2) 的排序算法
作者：京东保险 王奕龙 对于小规模数据，我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下
具有先进排序和输出裕度的中输入同步降压控制器TPS40101数据表
电子发烧友网站提供《具有先进排序和输出裕度的中输入同步降压控制器TPS40101数据表.pdf》资料免费下载
发表于 04-22 10:26
•0次下载
具有先进排序和输出裕度的中输入同步降压控制器TPS40100数据表
电子发烧友网站提供《具有先进排序和输出裕度的中输入同步降压控制器TPS40100数据表.pdf》资料免费下载
发表于 04-17 10:59
•0次下载
3-A、3.3/5V输入、可调开关稳压器，具有自动跟踪TM排序功能PTH04000W数据表
电子发烧友网站提供《3-A、3.3/5V输入、可调开关稳压器，具有自动跟踪TM排序功能PTH04000W数据表.pdf》资料免费下载
发表于 04-17 09:32
•0次下载
支持 ACPI 的 10 轨电源排序器和监视器UCD9090A数据表
电子发烧友网站提供《支持 ACPI 的 10 轨电源排序器和监视器UCD9090A数据表.pdf》资料免费下载
发表于 03-29 09:12
•0次下载
FPGA实现双调排序算法的探索与实践
双调排序（BitonicSort）是数据独立（Data-independent）的排序算法，即比较顺序与数据无关，特别适合并行执行。在了解双调排序算
发表于 03-14 09:50
•548次阅读
想听听48和大对数光缆的排序？
48芯光缆和大对数光缆都是光缆中的一种，它们的区别在于芯数不同。48芯光缆指的是光缆中包含48根光纤，而大对数光缆则是指光缆中芯数超过了48芯。 在实际的光缆应用中，不同芯数的光缆需要进行不同的排序
C语言实现经典排序算法概览
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。
时间复杂度为O (nlogn)的排序算法简述
归并排序遵循分治的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解。
数据结构：单链表的排序
给定一个单链表的头结点head（该结点有值），长度为n的无序单链表，对其按升序排序后，返回新链表。如当输入链表 {3,1,4,5,2} 时，经升序排列后，原链表变为 {1,2,3,4,5}，对应的输出为 {1,2,3,4,5}。
工商网监
评论