10.5 归并排序

01

归并排序

1、归并排序(Merging Sort)是又一类不同的排序方法。

2、“归并”的含义是将两个或两个以上的有序表组成一个新的有序表。

3、归并的实现无论是顺序存储结构还是链表存储结构,都可在O(m+n)的时间量级上实现。

4、利用归并的思想容易实现排序。

5、2-路归并排序中的核心操作是将一堆数组中前后相邻的两个有序序列归并为一个有序序列。

6、实现归并排序需和待排记录等数量的辅助空间,其时间复杂度为O(nlogn)。

7、与快速排序和堆排序相比归并排序的最大特点是,它是一种稳定的排序方法。

8、一般情况下,很少利用2-路归并排序进行内部排序。

如果您觉得本篇文章对您有作用,请转发给更多的人,点一下好看就是对小编的最大支持!

本文分享自微信公众号 - C语言入门到精通(gh_780327809188),作者:闫小林

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-03-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 10.1 内部排序

    1、排序(Sorting)时计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。

    C语言入门到精通
  • 10.7 内部排序方法的比较

    1、从平均时间性能而言,快速排序最佳,其所需时间最省,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

    C语言入门到精通
  • 10.4 选择排序

    1、一趟简单选择排序的操作为:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换之。

    C语言入门到精通
  • 【排序学习】基于Pairwise和Listwise的排序学习

    导语 PaddlePaddle提供了丰富的运算单元,帮助大家以模块化的方式构建起千变万化的深度学习模型来解决不同的应用问题。这里,我们针对常见的机器学习任务,提...

    用户1386409
  • 达观数据搜索引擎排序实践(下篇)

    机器学习排序 机器学习排序(Machine Learning to rank, 简称MLR) 机器学习排序系统框架 机器学习排序系统一般分为离线学习系统和在线预...

    达观数据
  • thinkphp3.2框架中where条件查询用法总结

    本文实例讲述了thinkphp3.2框架中where条件查询用法。分享给大家供大家参考,具体如下:

    砸漏
  • python中的finally

    无论try语句中是否抛出异常,finally中的语句一定会被执行。我们来看下面的例子:

    于小勇
  • 一个排序引发的惨案

    据说是一个刚毕业的 Java 程序员,因老板让他写一个排序算法,然后他就写了一段屌炸天的休眠排序算法,

    我被狗咬了
  • 一位10年Java工作经验的架构师聊Java和工作经验

    时光飞逝,我事业中第一个十年已然结束了。在这十年里,让我收获了很多,跟大家分享一下我在 IT 职场方面的一些个人经验,不一定对每个人都实用,请大家仅作参考吧。

    三哥
  • 3分钟短文 | Laravel复杂SQL超多WHERE子句,本地作用域你没用过

    使用框架就是为了方便把注意力集中在逻辑上,而不用关心与数据库操作的方方面面。Laravel提供的 eloquent orm 使用面向对象的方式封装了PDO数据库...

    程序员小助手

扫码关注云+社区

领取腾讯云代金券