5，排序-归并排序

这一部分来分析一下归并排序，归并排序是把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。看一下代码 先把待排序列分为两部分，然后各部分再分为两部分，一直分下去，直到不能再分为止，然后在两两合并两个有序数组，直到合并完为止。有序数组的合并也很好理解，代码可以参考上面。上面代码在合并的时候都会创建一个临时数组tmp，如果排序的数组很大的话，每次merge的时候都会

>>阅读原文<<