求2个等长的递增序列合并后的中位数,用C语言实现
时间: 2024-09-06 11:06:11 浏览: 44
要合并两个等长的递增序列并找到其中位数,首先需要将这两个序列合并成一个递增序列,然后再找到这个合并后序列的中位数。如果序列的长度是奇数,中位数就是中间的数;如果序列长度是偶数,则中位数是中间两个数的平均值。
以下是一个简单的C语言实现:
```c
#include <stdio.h>
void mergeAndFindMedian(int *arr1, int len, int *arr2, int *median) {
int merged[len * 2];
int i = 0, j = 0, k = 0;
// 合并两个数组
while (i < len && j < len) {
if (arr1[i] < arr2[j]) {
merged[k++] = arr1[i++];
} else {
merged[k++] = arr2[j++];
}
}
// 如果arr1还有剩余
while (i < len) {
merged[k++] = arr1[i++];
}
// 如果arr2还有剩余
while (j < len) {
merged[k++] = arr2[j++];
}
// 找中位数
if (len * 2 % 2 == 1) {
// 如果总长度是奇数,取中间的数
*median = merged[len * 2 / 2];
} else {
// 如果总长度是偶数,取中间两个数的平均值
*median = (merged[len * 2 / 2 - 1] + merged[len * 2 / 2]) / 2;
}
}
int main() {
int arr1[] = {1, 3, 5};
int arr2[] = {2, 4, 6};
int median;
int len = sizeof(arr1) / sizeof(arr1[0]);
mergeAndFindMedian(arr1, len, arr2, &median);
printf("The median is: %d\n", median);
return 0;
}
```
这段代码定义了一个`mergeAndFindMedian`函数,它接受两个等长的递增序列`arr1`和`arr2`,以及序列的长度`len`。它首先将两个数组合并到一个新的数组`merged`中,然后根据合并后数组的长度是奇数还是偶数,计算并返回中位数。
阅读全文