归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自下而上的迭代； 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是 O(nlogn) 的时间复杂度。代价是需要额外的内存空间。 算法步骤 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列； 设定两个指针，最初位置分别为两个已经排序序列的起始位置； 比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置； 重复步骤 3 直到某一指针达到序列尾； 将另一序列剩下的所有元素直接复制到合并序列尾。 来源：https://github.com/hustcc/JS-Sorting-Algorithm 算法演示 排序动画过程解释 首先，将数字分割成两片区域 将数字分割成两片区域 。。。。。。 直到每片区域只有一个元素 分割完成 接下来，将分割的每片区域进行合并组合 合并时，按照数字的升序移动，使得合并后的数字在组内按升序排列 当合并包含多个数字的组时，比较开头的数字，移动其中较小的数字 比如在动画中，比较开头的 4 和 3 其中 4 大于 3， 因此移动 3 按照同样的逻辑去比较该列剩余的头数 4 小于 7 ，所以移动 4 。。。。。。 递归的重复组的合并操作，直到所有数字都在一个组中。 完成 归并排序 代码实现 为了更好的让读者用自己熟悉的编程语言来理解动画，笔者将贴出多种编程语言的参考代码，代码全部来源于网上。 C++代码实现 C++代码实现 Java代码实现 Java代码实现 Python代码实现 Python代码实现 JavaScript代码实现 JavaScript代码实现 如果你是iOS开发者，可以在GitHub上 https://github.com/MisterBooo/Play-With-Sort-OC 获取更直观可调试运行的源码。 标签: 数据结构, 算法 « 上一篇：在Object-C中学习数据结构与算法之排序算法 » 下一篇：LeetCode Animation 题目图解汇总(持续更新中...) posted @ 2018-12-06 10:47 五分钟学算法 阅读(166) 评论(3) 编辑 收藏 评论列表 #1楼 2018-12-06 11:08 会长 请问您的动画是什么软件做的？ 支持(0)反对(0) #2楼[楼主] 2018-12-06 11:25 五分钟学算法 @ 会长 所有动画都是使用PPT制作的 支持(0)反对(0) #3楼 2018-12-06 12:28 sparkdev 收藏了！ 支持(0)反对(0) 刷新评论刷新页面返回顶部 注册用户登录后才能发表评论，请 登录 或 注册，访问网站首页。 【推荐】超50万VC++源码: 大型组态工控、电力仿真CAD与GIS源码库！ 【活动】华为云12.12会员节全场1折起 满额送Mate20 【活动】华为云会员节云服务特惠1折起 【活动】腾讯云+社区开发者大会12月15日首都北京盛大起航！ 腾讯云1129 相关博文： · 预备 归并排序 –from wikipedia 演示 · 归并排序 · 插入-归并排序&&普通归并排序 · JavaScript算法 ,Python算法,Go算法,java算法,系列之【归并排序】篇 · [经典算法] 归并排序 最新新闻： · 腾讯揭秘“成长守护平台”诞生内幕：按照最严施行 封闭开发 · 猪心脏在狒狒体内跳动195天，距人体试验仅一步之遥 · 微软呼吁政府对面部识别技术进行监管：可能存在滥用 · 马斯克与NASA副局长会面 商谈SpaceX载人飞船试飞 · 乐视控股旗下世茂工三项目将被法院拍卖 起价23亿https://www.cnblogs.com/fivestudy/p/10075421.html