[已解决]数组合并

zouhf

a，b为升序整型数组，长度分别为lena和lenb，编写一个函数int merge（int a［］，int lena，int b［］，int lenb，int c［］），将a，b中的数合并到c中，并使c中保持升序排列，函数返回存入c中元素的个数

最佳答案

月排行榜 / 总排行榜

jackz007

2019-12-5 18:39:04

1. #include <stdio.h>
   
2. 
   
3. int merge(int a[] , int lena , int b[] , int lenb , int c[])
   
4. {
   
5.         int d , i , j                             ;
   
6.         for(d = 0 , i = 0 , j = 0 ; i < lena && j < lenb ;) {
   
7.                 if(a[i] < b[j]) c[d ++] = a[i ++] ;
   
8.                 else c[d ++] = b[j ++]            ;
   
9.         }
   
10.         for(; i < lena ;) c[d ++] = a[i ++]       ;
    
11.         for(; j < lenb ;) c[d ++] = b[j ++]       ;
    
12.         return d                                  ;
    
13. }
    
14. 
    
15. main(void)
    
16. {
    
17.         int a[] = {1 , 3 , 5 , 7 , 9 , 11 , 13 , 51 , 53 , 55}            ;
    
18.         int b[] = {2 , 4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20 , 52 , 54} ;
    
19.         int c[80]                                                         ;
    
20.         int d , k                                                         ;
    
21.         d = merge(a , 10 , b , 12 , c)                                    ;
    
22.         for(k = 0 ; k < d ; k ++) {
    
23.                 if(! (k % 5)) {
    
24.                         if(k) printf("\n")                                ;
    
25.                         printf("\t")                                      ;
    
26.                 } else {
    
27.                         printf(" , ")                                     ;
    
28.                 }
    
29.                 printf("%2d" , c[k])                                      ;
    
30.         }
    
31.         printf("\n\n")                                                    ;
    
32. }

复制代码

        编译、运行实况

1. C:\Bin>g++ -o qx qx.c
   
2. 
   
3. C:\Bin>qx
   
4.          1 ,  2 ,  3 ,  4 ,  5
   
5.          6 ,  7 ,  8 ,  9 , 10
   
6.         11 , 12 , 13 , 14 , 16
   
7.         18 , 20 , 51 , 52 , 53
   
8.         54 , 55
   
9. 
   
10. 
    
11. C:\Bin>

复制代码

跳转到最佳答案楼层

1851053336

嗯

jackz007

1. #include <stdio.h>
   
2. 
   
3. int merge(int a[] , int lena , int b[] , int lenb , int c[])
   
4. {
   
5.         int d , i , j                             ;
   
6.         for(d = 0 , i = 0 , j = 0 ; i < lena && j < lenb ;) {
   
7.                 if(a[i] < b[j]) c[d ++] = a[i ++] ;
   
8.                 else c[d ++] = b[j ++]            ;
   
9.         }
   
10.         for(; i < lena ;) c[d ++] = a[i ++]       ;
    
11.         for(; j < lenb ;) c[d ++] = b[j ++]       ;
    
12.         return d                                  ;
    
13. }
    
14. 
    
15. main(void)
    
16. {
    
17.         int a[] = {1 , 3 , 5 , 7 , 9 , 11 , 13 , 51 , 53 , 55}            ;
    
18.         int b[] = {2 , 4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20 , 52 , 54} ;
    
19.         int c[80]                                                         ;
    
20.         int d , k                                                         ;
    
21.         d = merge(a , 10 , b , 12 , c)                                    ;
    
22.         for(k = 0 ; k < d ; k ++) {
    
23.                 if(! (k % 5)) {
    
24.                         if(k) printf("\n")                                ;
    
25.                         printf("\t")                                      ;
    
26.                 } else {
    
27.                         printf(" , ")                                     ;
    
28.                 }
    
29.                 printf("%2d" , c[k])                                      ;
    
30.         }
    
31.         printf("\n\n")                                                    ;
    
32. }

复制代码

        编译、运行实况

1. C:\Bin>g++ -o qx qx.c
   
2. 
   
3. C:\Bin>qx
   
4.          1 ,  2 ,  3 ,  4 ,  5
   
5.          6 ,  7 ,  8 ,  9 , 10
   
6.         11 , 12 , 13 , 14 , 16
   
7.         18 , 20 , 51 , 52 , 53
   
8.         54 , 55
   
9. 
   
10. 
    
11. C:\Bin>

复制代码