C语言求两个有序序列的中位数

在C语言中，计算两个有序序列的中位数可以通过合并排序后的数组并找到中间值来实现。这里是简化的步骤：

1. **合并两个有序数组**：
- 创建一个新的数组，用于存放合并后的结果。
- 设定两个指针，一个指向第一个序列的开始，另一个指向第二个序列的开始。
- 比较两个指针所指向的元素，将较小的一个放入新数组，并移动对应的指针，直到其中一个序列遍历完。

2. **确定中位数位置**：
- 如果合并后的数组长度是奇数，则中位数是中间的那个元素。
- 如果长度是偶数，中位数是中间两个元素的平均值。

以下是伪代码和简单示例：

void merge(int arr1[], int arr2[], int m, int n, int res[]) {
    int i = 0, j = 0, k = 0;

    while (i < m && j < n) {
        if (arr1[i] <= arr2[j]) {
            res[k++] = arr1[i++];
        } else {
            res[k++] = arr2[j++];
        }
    }

    /* Copy remaining elements of non-empty array */
    while (i < m) {
        res[k++] = arr1[i++];
    }

    while (j < n) {
        res[k++] = arr2[j++];
    }
}

double findMedianSortedArrays(int arr1[], int m, int arr2[], int n) {
    int total_size = m + n;
    int res[total_size];

    merge(arr1, arr2, m, n, res);

    if (total_size % 2 == 0) {
        return (res[total_size / 2 - 1] + res[total_size / 2]) / 2.0;
    } else {
        return res[total_size / 2];
    }
}

记得处理边界条件，当输入数组之一为空时。