归并排序算法及分析

归并排序Merge Sort

  • 下面我们来看看分治策略在排序中的应用
  • 归并排序是递归算法， 思路是将数据表持续分裂为两半， 对两半分别进行归并排序递归的基本结束条件是：
    • 数据表仅有1个数据项，自然是排好序的；
    • 缩小规模：将数据表分裂为相等的两半，规模减为原来的二分之一；
    • 调用自身：将两半分别调用自身排序，然后将分别排好序的两半进行归并，得到排好序的数据表
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • （三）排序
    1 初级排序算法 排序算法关注的主要是重新排列数组元素，其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
    深度沉迷学习阅读 1,478评论 0赞 1
  • 数据结构和算法（二）：递归、排序、通用排序算法
    从广义上来讲：数据结构就是一组数据的存储结构 ， 算法就是操作数据的方法数据结构是为算法服务的，算法是要作用在特定...
    冰风v落叶阅读 2,849评论 0赞 6
  • 数据结构与算法之排序
    通过前面的知识，我们已经知道，有序的数据在查找时有极大的性能提升。很多查找都基于有序数据，但并不是所有的结构都能像...
    大大纸飞机阅读 1,196评论 0赞 1
  • 算法基础2.1：排序算法大全
    上面的同学请保持秩序。。。本章，来研究一下排序算法。排序算法在大部分情况下并不具备直接商业应用的条件，但是对我们理...
    CrazyShawnLiu阅读 686评论 0赞 1
  • 排序算法（上）
    一. 写在前面 要学习算法，“排序”是一个回避不了的重要话题，在分析完并查集算法和常用数据结构之后，今天我们终于可...
    Leesper阅读 2,562评论 0赞 40