用c++写一个合并算法

归并排序是一种分治算法，它将一个序列递归地分成两半，然后将它们排序，最后将它们合并在一起。下面是一个使用 C 语言实现的归并排序的示例：

``` #include <stdio.h> #include <stdlib.h>

// 合并两个已排序的数组 a[p..q] 和 a[q+1..r] void merge(int a[], int p, int q, int r) { // 计算出左右两个数组的长度 int n1 = q - p + 1; int n2 = r - q;

// 为左右两个数组开辟新的空间 int *left = malloc(sizeof(int) * (n1 + 1)); int *right = malloc(sizeof(int) * (n2 + 1));

// 将 a[p..q] 复制到 left[0..n1-1] for (int i = 0; i < n1; i++) { left[i] = a[p + i]; }

// 将 a[q+1..r] 复制到 right[0..n2-1] for (int i = 0; i < n2; i++) { right[i] = a[q + i + 1]; }

// 设置哨兵值，无穷大 left[n1] = INT_MAX; right[n2] = INT_MAX;

// 初始化两个指针 int i = 0; int j = 0;

// 合并两个数组 for (int k = p; k <