归并排序（Merge Sort）

归并排序是颇受欢迎的排序算法，因为他的时间复杂度恒为O(n log(n))。顾名思义，这个排序算法就是将多个排好序的数组合并成单个排好序的数组。 具体步骤如下： 将待排序的数组分成左右两部分。 再将这两部分分别分成左右两部分。 一直分下去，直到不可分（每部分只有一个元素）。 由于数组被分成许多的单个数据，比较起来就简单了，然后开始合并，合并的同时排序。 持续合并直到得到排好序的数组。 下面这幅图可

>>阅读原文<<