归并排序算法C语言实现
对于数据较大的输入，归并排序是比较快的一个算法。该算法采用的是分治法的思想。
归并排序的原理
- 01
归并排序的原理：先将数据分开排序，然后再合并起来，最后形成一个排好的序列。
归并排序
- 01
并归排序有一个关键步骤： 合并两个排序好的序列。方法是：两个序列中的数相互比较，将较小的数先插入新的序列中。
- 02
合并方法的实现函数
- 03
下面通过合并函数来实现归并排序的算法
- 04
最后我们来举个例子验证
- 05
在合并函数中，我们new了两个新空间，这样在每次调用merge()函数时都会耗掉一定时间，我们可以使用建立两个全局的数组来代替那两个空间，通过消耗内存的方法来提高运行速度。
赞 (0)