归并排序算法

Posted 2020-10-26 midiyu

归并排序讲解(经典)：

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