学步园

      归并排序，就是把需要排序的数组(也可以是链表或者其他数据结构)，分成更小的数组，进行归并排序，直到更小的数组为一个数值时返回。

概括地说，归并排序分为下面四步：

      1、判断是否为单一数值，如是，返回。

      2、把需要归并排序的对象分为两个更小的单元。

      3、更小的前一单元、后一单元分别归并排序。

      4、合并3中的两个单元。

      归并排序的效率：归并排序，向比较冒泡排序、选择排序、插入排序，相率高了很多。后三者都为O(N*N)，而归并排序为O(N*LogN)。如果N=10000，则N*N=100000000，而N*Log₂N=40000，也就是说，归并排序需要40秒的话，插入排序需要将近28个小时。