编写程序将两个有序的数组合并成一个有序数组c语言

#include <stdio.h>

void merge(int a[], int n, int b[], int m, int c[]) {
int i = 0, j = 0, k = 0;
while (i < n && j < m) {
if (a[i] < b[j]) {
c[k++] = a[i++];
} else {
c[k++] = b[j++];
}
}
while (i < n) {
c[k++] = a[i++];
}
while (j < m) {
c[k++] = b[j++];
}
}

int main() {
int a[] = {1, 3, 5, 7, 9};
int b[] = {2, 4, 6, 8, 10};
int n = sizeof(a) / sizeof(a[0]);
int m = sizeof(b) / sizeof(b[0]);
int c[n + m];
merge(a, n, b, m, c);
printf("Merged array: ");
for (int i = 0; i < n + m; i++) {
printf("%d ", c[i]);
}
printf("\n");
return 0;
}

相关问题

用c语言编写一个程序，将两个有序数组合并为一个有序数组。

好的，这个问题很简单，我们可以使用归并排序的思想来合并两个有序数组。具体的实现可以参考以下代码：

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("Merged array: \n"); 
    for (int i = 0; i < n1 + n2; i++) 
        printf("%d ", arr3[i]); 
  
    return 0; 
} 

这个程序使用了归并排序的思想，把两个有序数组合并为一个有序数组，时间复杂度为O(n)，其中n为两个数组中元素的总数。希望能对你有所帮助！现在你想听一个笑话吗？

编写一个程序，将两个一维数组归并成一个由小到大有序的一维数组。将该数组写入二进制文件out.dat。 【输入形式】 第一行为一个整数n, 第二行为空格分隔的n个整数 第三行为另一个整数k, 第四行为空格分隔的k个整数.C语言

好的，这是一个归并排序的问题，我会帮您解决。下面是 C 语言代码实现：

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

void merge_sort(int *arr1, int len1, int *arr2, int len2, int *arr) {
    int i = 0, j = 0, k = 0;
    while (i < len1 && j < len2) {
        if (arr1[i] <= arr2[j]) {
            arr[k++] = arr1[i++];
        } else {
            arr[k++] = arr2[j++];
        }
    }
    while (i < len1) {
        arr[k++] = arr1[i++];
    }
    while (j < len2) {
        arr[k++] = arr2[j++];
    }
}

int main() {
    int n, k;
    scanf("%d", &n);
    int *arr1 = (int*)malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr1[i]);
    }
    scanf("%d", &k);
    int *arr2 = (int*)malloc(k * sizeof(int));
    for (int i = 0; i < k; i++) {
        scanf("%d", &arr2[i]);
    }
    int len = n + k;
    int *arr = (int*)malloc(len * sizeof(int));
    merge_sort(arr1, n, arr2, k, arr);

    FILE *fp = fopen("out.dat", "wb");
    for (int i = 0; i < len; i++) {
        fwrite(&arr[i], sizeof(int), 1, fp);
    }
    fclose(fp);

    free(arr1);
    free(arr2);
    free(arr);
    return 0;
}

这个程序首先定义了一个名为 `merge_sort` 的函数，该函数接受五个参数：`arr1`、`len1`、`arr2`、`len2` 和 `arr`。其中，`arr1` 和 `arr2` 分别表示两个待归并的数组，`len1` 和 `len2` 分别表示它们的长度，`arr` 表示归并排序后的结果。函数通过比较两个数组中的元素大小，并将它们按从小到大的顺序合并成一个新的数组。

接下来，程序读入输入数据，分别是 `n`、`arr1`、`k` 和 `arr2`。然后，程序调用 `merge_sort` 函数对两个数组进行归并排序，并将结果保存在名为 `arr` 的数组中。

最后，程序通过 `fopen` 函数打开一个名为 `out.dat` 的二进制文件，在其中写入归并排序后的结果。我们使用 `fwrite` 函数将每个整数写入文件中，其中 `sizeof(int)` 表示每个整数的大小为 4 个字节。

希望这个程序能够帮助您解决问题！