最简单易懂的归并排序

(一) 归并排序 归并排序（Merge Sort）：归并排序的核心思想还是蛮简单的。如果要排序一个数组，我们先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。 归并排序使用的就是分治思想，分治，顾名思义，就是分而治之，将一个大问题分解成小的子问题来来解决。小的子问题解决了，大问题也就解决了。 分治算法一般都是用递归来实现的。分治是一种解决

>>阅读原文<<