C语言合并数组 两个有序数组合并成一个有序数组

帆帆资源网

C语言合并数组 两个有序数组合并成一个有序数组

函数void fun(int a[], int m, int b[], int n, int c[])功能是将两个已按升序排好的数组arra（共有5个数）和arrb（共有7个数）合并在数组arrc中，并使arrc仍按升序排列（注：不允许合并后再排序）。
第1组输入样例:
12 23 45 56 78
23 45 56 78 100 120 131
第1组输出样例:
12 23 23 45 45 56 56 78 78 100 120 131
第2组输入样例:
12 23 45 56 78
11 14 15 16 24 46 57
第2组输出样例:
11 12 14 15 16 23 24 45 46 56 57 78
裁判测试程序样例：

1. #include <stdio.h>
   
2. #define M 5
   
3. #define N 7
   
4. void fun(int a[], int m, int b[], int n, int c[]);
   
5. int main()
   
6. {   
   
7.     int arra[M],arrb[N];
   
8.     int arrc[M+N],k;
   
9.     int i;
   
10.     for(i=0;i<M;i++)
    
11.         scanf("%d",&arra[i]);
    
12.     for(i=0;i<N;i++)
    
13.         scanf("%d",&arrb[i]);   
    
14.     fun(arra,M,arrb,N,arrc);   
    
15.     for(k=0;k<M+N;k++)
    
16.         printf("%d ",arrc[k]);
    
17.     printf("\n");
    
18.     return 0;
    
19. }
    

复制代码

代码如下：

1. 
   
2. #include <stdio.h>
   
3. #define M 5
   
4. #define N 7
   
5. void fun(int a[], int m, int b[], int n, int c[]) {
   
6.     int i = 0, j = 0, k = 0;
   
7.     while (i < m && j < n) {
   
8.         if (a[i] <= b[j]) {
   
9.             c[k++] = a[i++];
   
10.         } else {
    
11.             c[k++] = b[j++];
    
12.         }
    
13.     }
    
14.     while (i < m) {
    
15.         c[k++] = a[i++];
    
16.     }
    
17.     while (j < n) {
    
18.         c[k++] = b[j++];
    
19.     }
    
20. }
    
21. int main() {
    
22.     int arra[M], arrb[N];
    
23.     int arrc[M + N], k;
    
24.     int i;
    
25.     for (i = 0; i < M; i++)
    
26.         scanf("%d", &arra[i]);
    
27.     for (i = 0; i < N; i++)
    
28.         scanf("%d", &arrb[i]);
    
29.     fun(arra, M, arrb, N, arrc);
    
30.     for (k = 0; k < M + N; k++)
    
31.         printf("%d ", arrc[k]);
    
32.     printf("\n");
    
33.     return 0;
    
34. }

复制代码

这段代码中的 fun 函数会将两个已按升序排好的数组 a 和 b 合并到数组 c 中，并使 c 仍按升序排列。它使用了双指针的方法，从数组 a 和数组 b 的开头开始比较，将较小的元素放入数组 c 中，然后移动相应的指针。最后，将剩余的元素直接放入数组 c 中。在主函数中，输入两个数组的元素，调用 fun 函数进行合并，并输出合并后的结果。
运行结果如下：