📚 归并排序是一种高效的排序算法，其核心思想是分治法。通过将数组不断分割为更小的部分，直到每个部分只包含一个元素，然后逐步合并这些子序列，最终形成一个有序序列。👏

🛠️ 下面展示了一个简单的归并排序C语言实现：

```c

include

include

void merge(int arr[], int left, int mid, int right);

void mergeSort(int arr[], int left, int right);

int main() {

int arr[] = {12, 11, 4, 5, 6, 7};

int n = sizeof(arr)/sizeof(arr[0]);

mergeSort(arr, 0, n-1);

for (int i=0; i

printf("%d ", arr[i]);

return 0;

}

void mergeSort(int arr[], int left, int right) {

if (left < right) {

int mid = left + (right - left) / 2;

mergeSort(arr, left, mid);

mergeSort(arr, mid+1, right);

merge(arr, left, mid, right);

}

}

void merge(int arr[], int left, int mid, int right) {

// 实现细节省略

}

```

🔍 这个例子中，我们首先定义了`mergeSort`函数来递归地将数组分割成更小的部分，然后使用`merge`函数来合并这些部分。这样的结构不仅清晰，而且易于理解和维护。

💡 希望这个示例能帮助你更好地理解归并排序的原理和实现！🚀

编程 算法 C语言