📚二路归并排序C语言实现✨

在编程的世界里，排序算法是基础中的基础。今天就来聊聊二路归并排序，一种优雅且高效的排序方式！😉二路归并排序的核心思想是将数据分成若干个小组，先对每个小组进行排序，再将这些小组两两合并成更大的有序组，最终得到一个完全有序的序列。

实现二路归并排序的关键在于`merge`函数，它负责将两个有序数组合并为一个有序数组。代码逻辑并不复杂，但需要细心处理边界条件。以下是C语言中的基本框架👇：

```c

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

// 创建临时数组存储结果

int n1 = mid - left + 1;

int n2 = right - mid;

int L[n1], R[n2];

// 拷贝数据到临时数组

for (int i = 0; i < n1; i++)

L[i] = arr[left + i];

for (int j = 0; j < n2; j++)

R[j] = arr[mid + 1 + j];

// 合并临时数组到原数组

int i = 0, j = 0, k = left;

while (i < n1 && j < n2) {

if (L[i] <= R[j]) {

arr[k++] = L[i++];

} else {

arr[k++] = R[j++];

}

}

// 拷贝剩余元素

while (i < n1) {

arr[k++] = L[i++];

}

while (j < n2) {

arr[k++] = R[j++];

}

}

```

通过递归调用`merge`函数，我们可以轻松完成整个排序过程。二路归并排序的时间复杂度为O(n log n)，是一种稳定且高效的选择。🌟快去试试吧！