c语言输出两个有序序列的中位数

在C语言中，计算两个有序序列的中位数需要先合并这两个序列，并对合并后的结果进行排序，然后根据序列的长度确定中位数的位置。如果序列的总长度是奇数，则中位数是中间的那个元素；如果是偶数，则中位数是中间两个元素的平均值。

以下是一个简单的步骤概述：

1. 定义两个指针，分别指向两个已排序序列的起始位置。
2. 创建一个新的数组或者直接在原数组中进行合并操作，将较小的元素放入新数组（或原数组对应的位置）。
3. 当其中一个序列遍历完后，继续从另一个序列中复制剩余的元素到新数组。
4. 根据序列的总长度判断中位数的位置：
- 如果长度是奇数，中位数就是合并后的新数组中间的元素。
- 如果长度是偶数，中位数则是中间两个元素的平均值，即新数组中间位置的前一个和后一个元素的和除以2。

以下是示例代码片段（假设我们有一个额外的大数组`merged`用于存储合并后的序列表达清晰）：

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

double findMedianSortedArrays(int* nums1, int m, int* nums2, int n) {
    // 合并两个数组
    int i = 0, j = 0, k = 0;
    while (i < m && j < n) {
        if (nums1[i] <= nums2[j]) {
            merged[k++] = nums1[i++];
        } else {
            merged[k++] = nums2[j++];
        }
    }

    // 将剩余元素加入
    while (i < m) {
        merged[k++] = nums1[i++];
    }
    while (j < n) {
        merged[k++] = nums2[j++];
    }

    // 调整长度并找到中位数
    int len = m + n;
    if (len % 2 == 1) { // 长度奇数
        return merged[len / 2];
    } else { // 长度偶数
        return (merged[(len - 1) / 2] + merged[len / 2]) / 2.0;
    }
}

int main() {
    int nums1[] = {1, 3};
    int nums2[] = {2};
    int m = sizeof(nums1) / sizeof(nums1[0]);
    int n = sizeof(nums2) / sizeof(nums2[0]);

    double median = findMedianSortedArrays(nums1, m, nums2, n);
    printf("The median of the two sorted arrays is: %.2f\n", median);

    return 0;
}