算法：归并排序

算法：归并排序 写在前面 　　归并排序算法是基于一个简单的归并操作：合并两个有序数组来形成一个更大的有序数组。 　　提炼归并的思想，归并排序就是将一个无序数组先划分成两个部分(递归地)，对其分别排序，然后再进行合并。 　　归并排序无论输入情况，时间复杂度为N*LogN，主要的缺点是使用了一个额外的大小为N的空间。 简单的归并操作： 　　首先我们思考一下，如何将两个有序数组合并成一个有序数组？ 　　

>>阅读原文<<