归并排序

算法是基础,小蓝同学准备些总结一系列算法分享给大家,这是第三篇《归并排序》,非常赞!希望对大家有帮助,大家会喜欢!

前面系列文章:

#算法基础#选择和插入排序

由快速排序到分治思想

归并排序也是分治思想的一个案例,他将一个数组分成两个数组,分别按上面的再次细分进行排序,这两个数组最后合并到一个数组内,并同时排序这就得到一个有序的归并数组。(归并实现代码有彩蛋哦)

如图

照例上代码:

1、排序方法 a为数组 i为数组开头 j为数组结尾

2、归并方法 传数组数组开头序数中间数数组结尾序数

判断大小

特性:

多索引稳定 时间复杂度NLogN 空间复杂度 N

使用场景及优缺点:

我们从他的特性可以推断出他的使用场景,归并排序和快速排序比起来更慢一点,但他的优点在于多索引的稳定性。

使用它的使用场景

1、银行大批量数据排序

2、Excel普通排序

等等

原文发布于微信公众号 - 大数据和云计算技术(jiezhu2007)

原文发表时间:2018-01-26

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏java一日一条

面试中的 10 大排序算法总结

查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只...

323
来自专栏编程

八大排序算法总结与java实现

概述 因为健忘,加上对各种排序算法理解不深刻,过段时间面对排序就蒙了。所以决定对我们常见的这几种排序算法进行统一总结。首先罗列一下常见的十大排序算法: ? 请点...

19710
来自专栏互联网杂技

排序算法性能比较

所谓排序,即将原来无序的一个序列重新排列成有序的序列。 排序方法中涉及到稳定性,所谓稳定性,是指待排序的序列中有两个或两个以上相同的项,在排序前和排序后看这些相...

3287
来自专栏PPV课数据科学社区

数据结构常见的八大排序算法

前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: 他们的性能...

46211
来自专栏ACM算法日常

爬楼梯问题

假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?

271
来自专栏海天一树

Codeforces 967 C 题解报告

http://codeforces.com/contest/967/problem/C

582
来自专栏小小挖掘机

各种排序算法的分析及java&python实现

排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。...

3437
来自专栏猿人谷

总结---2

1.各种排序算法的时间复杂度和空间复杂度分析 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。...

1618
来自专栏Java技术栈

涨姿势,图文带你了解 8 大排序算法

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。

855
来自专栏机器学习算法全栈工程师

归并排序

作者:柳行刚 编辑:徐 松 基本思想 归并排序是建立在二路归并和分治法的基础上的一个高效排序算法,将已有序的子序列合并,得到完全有序的序列;即先使...

34810

扫描关注云+社区