思路： 　　相信大家对数组的归并排序非常了解，不了解的可以自己百度。本博客只是对单链表的归并排序中的小细节进行阐述. 这个图，就是一种分治的方式，当递归到最底层时，对两个数进行排序，当回到上一层，其实就得到了，两个有序的序列，然后再对这两个序列进行排序并合并成一个新的序列。这样一层一层的重复 ...

主要难点在于怎么寻找链表的中间结点。 一趟遍历，寻找中间结点：设置两个指针p，q。初始时，p为第一个链表，q=L->next->next，之后的每次，p只移动一个链表，q移动两个。这就意味着，q走过的链表数是p走过的链表数的两倍。 ...

前面几篇介绍的选择排序、插入排序、冒泡排序等都是非常简单非常基础的排序算法，都是用了两个for循环，时间复杂度是平方级别的。本篇介绍一个比前面稍微复杂一点的算法：归并排序。归并排序算法里面的归并思想和递归方法是值得我们学习的，归并的过程往往伴随着递归，其他很多地方都会用这两种 ...

1. 分治法：分治模型在每层递归的时都有三个步骤： 　　a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； 　　b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； 　　c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式 ...

归并排序也是一种常用的排序算法， 其时间复杂度为O(n*logn), 它的基础是分治的思想。 其基本思路就是把数组分成两组A,B， 如果这两组内的数据都是有序的， 那么就可以很方便的对这两组数据进行合并排序。 但是如何让这两组数据有序呢？ 归并法的思想就是把A,B两组各自再分成两组， 依次类推 ...

归并排序 归并排序是另一种不同的排序方法，因为归并排序使用了递归分治的思想，所以理解起来比较容易。其基本思想是，先递归划分子问题，然后合并结果。把待排序列看成由两个有序的子序列，然后合并两个子序列，然后把子序列看成由两个有序序列。。。。。倒着来看，其实就是先两两合并，然后四四合并。。。最终 ...

归并排序 这次我们来讲述归并排序的基本思想。 归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 归并排序算法可以利用递归的思想或者迭代的思想去实现。首先我们先把一个无序的数组去拆分 ...

题目说明： 归并排序是建立在归并操作上的一种有效的排序算法。该算法也是采用分治法（Divide and Conquer）的一个非常典型的应用。算法复杂度为O（N*logN）。 题目解析： 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归 ...