算法--05.归并排序

原创 2016年08月29日 21:17:15

归并排序

归并排序(Merge sort),采用分治法进行排序,总的来说,就是,分而治之,使子数组有序,然后再合并。

可以将算法分为两步实现,
第一步是分,利用二分法、递归特性,将元素分组;
第二步是治和并,将元素进行排序,然后合并。

参考学习
白话经典算法系列之五 归并排序的实现
http://blog.csdn.net/morewindows/article/details/6678165

性能分析:
平均时间复杂度:O(nlogn)

空间复杂度:O(n)

稳定性:稳定

版权声明:无版权声明,任意转载。

《算法(第四版)》排序-----归并排序

归并排序基本原理是将两个有序的数组,在合并的过程中进行排序成一个更大的有序数组。 归并排序的时间复杂度为NlogN,缺点是需要额外的内存空间 归并排序的实现方法是:创建一个适当大小的数组然后将两个...
  • kwang0131
  • kwang0131
  • 2016年04月06日 14:56
  • 875

算法(第四版)学习笔记之java实现归并排序

归并排序思想:将一个数组分成两部分分别排序(使用递归),然后将结果合并起来,即将最后两个有序的数组归并成一个更大的有序数组。 时间复杂度O(n) = NlogN 归并排序最吸引人的性质是它能保证将任意...
  • l243225530
  • l243225530
  • 2015年07月24日 18:43
  • 843

归并排序算法解析

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 一次归并算法 1、基本思路 ...
  • yousir1988
  • yousir1988
  • 2012年06月25日 17:38
  • 5483

【数据结构和算法14】归并排序

归并算法的中心是归并两个已经有序的数组。归并两个有序数组A和B,就生成了第三个数组C,数组C包含数组A和B的所有数据项,并且使它们有序的排列在数组C中。首先我们来看看归并的过程,然后看它是如何在排序中...
  • eson_15
  • eson_15
  • 2016年04月19日 19:17
  • 3263

归并排序时间复杂度----主定理

http://blog.csdn.net/touch_2011/article/details/6785881 1、序言 这是《漫谈经典排序算法系列》第四篇,解析了归并排序。  ...
  • bluetjs
  • bluetjs
  • 2016年09月09日 12:09
  • 7759

算法系列(四)排序算法中篇--归并排序和快速排序

在算法系列(三)排序算法上篇 一文中,介绍了冒泡排序,插入排序和选择排序算法。这篇文章继续讲解排序算法。 概述 冒泡排序,插入排序和选择排序算法这些算法的时间复杂度都是O(N^2),是否有更高效的排序...
  • robertcpp
  • robertcpp
  • 2016年05月30日 23:04
  • 3386

归并排序(视频+详解+代码)

归并排序 概述:归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到...
  • dreamzuora
  • dreamzuora
  • 2016年10月16日 15:38
  • 984

[排序算法]--归并排序的Java实现

归并排序(2-路归并):归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,归并排序将两个已排序的表合并成一个表。 下面先看...
  • u010853261
  • u010853261
  • 2017年02月06日 16:14
  • 1152

各种排序算法总结篇(快速/堆/希尔/归并)

1.快速排序 交换排序有:冒泡(选择)排序和快速排序,冒泡和选择排序的时间复杂度太高,思想很简单暂时不讨论,快速排序基于一种分治的思想,逐步地使得序列有序。 #include #include ...
  • txl16211
  • txl16211
  • 2016年04月06日 22:15
  • 2931

【排序算法】归并排序原理及Java实现

归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度特性,因此效率比较高。其基本原理如下:对于给定的一组记录,利用递归与分治技术将数据序列划分成为越来越小的半子表,在对半子表排序,...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月27日 17:35
  • 13287
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法--05.归并排序
举报原因:
原因补充:

(最多只允许输入30个字)