归并排序

1.问题

将一个无序序列通过算法使之成为一个有序序列。

2.解析

 归并排序的核心思想就是分治。

就是把一个大的问题分成若干小部分，再把小部分分解成更小的部分，直到小问题的规模可以解决然后，将所有的小问题的答案进行相应的处理得到答案。

对于归并排序的算法来说就是，将原先长度为n，分成两个n/2的长度，再将n/2的分成两个n/4，直到长度为2，将这个字串排好序，然后将每个字串按照归并的思想去

将一个个小串合成一个个大串，直到合成回长度为n的串。

3.设计

 

 

4.分析

 时间复杂度O（n*log(n)）

5.源码

Github