C语言合并两个有序数组
时间: 2023-11-12 13:50:12 浏览: 171
合并两有序数组
对于合并两个有序数组的问题,可以使用双指针法来解决。具体步骤如下:
1. 初始化两个指针p1和p2,分别指向两个有序数组的首元素地址。
2. 比较两个指针所指向的元素大小,若p1指向的元素小,则将该元素输出并将p1指向下一个元素;反之,将p2指向的元素输出并将p2指向下一个元素。
3. 重复步骤2,直到其中一个数组遍历完毕。
4. 将剩余数组中的元素输出。
下面是C语言的示例代码:
```c
#include <stdio.h>
void mergeArrays(int arr1[], int arr2[], int len_arr1, int len_arr2) {
int i = 0, j = 0;
while (i < len_arr1 && j < len_arr2) {
if (arr1[i] <= arr2[j]) {
printf("%d ", arr1[i]);
i++;
} else {
printf("%d ", arr2[j]);
j++;
}
}
// 输出剩余的元素
for (; i < len_arr1; i++) {
printf("%d ", arr1[i]);
}
for (; j < len_arr2; j++) {
printf("%d ", arr2[j]);
}
}
int main() {
int arr1[] = {1, 3, 5, 7, 9, 10, 13, 15};
int arr2[] = {2, 4, 6, 8, 10};
int len_arr1 = sizeof(arr1) / sizeof(arr1[0]);
int len_arr2 = sizeof(arr2) / sizeof(arr2[0]);
mergeArrays(arr1, arr2, len_arr1, len_arr2);
return 0;
}
```
在上述代码中,我们先定义了一个`mergeArrays`函数来合并两个有序数组。然后在`main`函数中,我们定义了两个有序数组`arr1`和`arr2`,并分别计算了它们的长度。最后,调用`mergeArrays`函数来合并并输出结果。
阅读全文