合并排序是一种分治算法,它将一个大的数组分成两个小的数组,分别对它们进行排序,然后将排序后的两个数组合并在一起。这里是用 C 语言写的一个合并排序算法的例子:
``` #include <stdio.h> #include <stdlib.h>
void merge(int *arr, int start, int mid, int end) { // 创建两个指针分别指向两个数组的开头 int i = start, j = mid + 1; // 创建一个临时数组用来存放合并后的结果 int *temp = (int *)malloc((end - start + 1) * sizeof(int)); int k = 0; // 循环比较两个数组的值,将小的数字放入临时数组 while (i <= mid && j <= end) { if (arr[i] < arr[j]) { temp[k++] = arr[i++]; } else { temp[k++] = arr[j++]; } } // 将剩余的数字放入临时数组 while (i <= mid) { temp[k++] = arr[i++]; } while (j <= end) { temp[k++] = arr[j++]; } // 将临时数组的值赋回原数组 for (int l = 0; l < k; l++) { arr[start + l] = temp[l]; } free(temp); }
void merge_sort(int *arr, int start, int end) { // 如果数组中只有一个元素,则直接返回 if (start >= end) { return; } // 将数组分成两半 int mid = (start + end) / 2; // 对两个数组进行排序 merge_sort(arr, start, mid); merge_sort(arr, mid + 1, end); // 将两个排序后的数