c学习笔记——归并排序

首先明确思路
如图

代码由排序合并和递归分解组成
我们先解决函数合并的部分
如下

下一步就是解决递归的部分
把数组不断的分解直到数组的长度为1开始合并排序