在编程的世界里，排序算法是基础中的基础。今天，让我们聚焦于一种优雅且高效的排序方法——归并排序（Merge Sort）。归并排序以其稳定的性能和递归的结构深受开发者喜爱。它采用分而治之的思想，将数据不断分割成小块，分别排序后再合并，最终达到全局有序的效果。🎯

实现归并排序的核心在于两个步骤：分解与合并。首先，通过递归将数组拆分为单个元素；然后，利用辅助函数将这些小数组逐步合并，并保持顺序。这种设计不仅逻辑清晰，而且适合处理大规模数据。💻

以下是 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++];

}

```

归并排序的时间复杂度为 O(n log n)，无论数据分布如何都能保持稳定表现。它的分治思想也启发了我们解决更多问题的思路。🌟

编程 算法 C语言