合并两个有序的数组c语言
时间: 2023-04-01 10:00:28 浏览: 130
可以使用归并排序的思想,将两个有序数组合并成一个有序数组。具体实现可以使用双指针,比较两个数组的元素大小,将较小的元素放入新的数组中,直到其中一个数组遍历完毕,再将另一个数组中剩余的元素依次放入新的数组中。
相关问题
C语言合并两个有序数组
对于合并两个有序数组的问题,可以使用双指针法来解决。具体步骤如下:
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`函数来合并并输出结果。
c语言 合并两个有序数组
以下是C语言合并两个有序数组的代码示例:
```c
#include <stdio.h>
void merge(int arr1[], int arr2[], int n1, int n2, int arr3[])
{
int i = 0, j = 0, k = 0;
// 合并两个数组
while (i < n1 && j < n2) {
if (arr1[i] < arr2[j])
arr3[k++] = arr1[i++];
else
arr3[k++] = arr2[j++];
}
// 将剩余元素添加到合并后的数组中
while (i < n1)
arr3[k++] = arr1[i++];
while (j < n2)
arr3[k++] = arr2[j++];
}
int main()
{
int arr1[] = {1, 3, 5, 7};
int n1 = sizeof(arr1) / sizeof(arr1[0]);
int arr2[] = {2, 4, 6, 8};
int n2 = sizeof(arr2) / sizeof(arr2[0]);
int arr3[n1 + n2];
merge(arr1, arr2, n1, n2, arr3);
printf("合并后的数组:\n");
for (int i = 0; i < n1 + n2; i++)
printf("%d ", arr3[i]);
return 0;
}
```