归并排序算法C语言实现

归并排序的原理：先将数据分开排序，然后再合并起来，最后形成一个排好的序列。

并归排序有一个关键步骤： 合并两个排序好的序列。方法是：两个序列中的数相互比较，将较小的数先插入新的序列中。

合并方法的实现函数

下面通过合并函数来实现归并排序的算法

最后我们来举个例子验证

在合并函数中，我们new了两个新空间，这样在每次调用merge()函数时都会耗掉一定时间，我们可以使用建立两个全局的数组来代替那两个空间，通过消耗内存的方法来提高运行速度。