归并排序的C语言实现

归并排序是一种经典的排序算法，基于分治法的思想。它将待排序的数组分成两个子数组，然后递归地对子数组进行排序，最后将已排序的子数组合并成一个有序数组。在这篇文章中，我们将详细介绍如何使用C语言实现归并排序，并附上相应的源代码。

归并排序的原理

归并排序的原理非常简单明了，它可以分为三个步骤：

1. 分解：将待排序的数组分解成两个子数组，分别对这两个子数组进行递归排序。
2. 合并：将已排序的两个子数组合并成一个有序数组。
3. 递归：递归地对子数组进行分解和合并，直到每个子数组只有一个元素为止。

归并排序的C语言实现

下面是使用C语言实现归并排序的代码：

#include <stdio.h>

// 合并两个有序数组