归并排序：步骤讲解与代码实现

归并排序  　　在一些常用的排序中，归并排序在时间开销上来说可以是排序中的最佳实践之一（时间复杂度=n*log n），今天我们就来看看归并是如何实现的。 　　归并排序大致可以分为两步： 　　　　1、将数组从中间分开，对两边分别排序。 　　　　2、将两个有序的数组进行合并。 　　所以实现归并排序主要也就是解决这两个问题。 　　下图是归并排序的大致步骤，红线代表将数组拆开，蓝箭头代表将拆后的数组分别处

>>阅读原文<<