归并排序算法

归并排序讲解(经典):

http://blog.csdn.net/jianyuerensheng/article/details/51262984

http://blog.51cto.com/flyingcat2013/1281026

归并排序:

归并排序是基于一种被称为“分治”(divide and conquer)的策略。

归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是这里写图片描述的特性(n为节点个数,深度为n的完全二叉树有2^n-1个节点),因此效率比较高。

代码展示:

http://blog.51cto.com/flyingcat2013/1281026

原文地址:https://www.cnblogs.com/midiyu/p/8502793.html