C++问题

as12350992

阵列合并

总览

编写程序以合并两个数组

方向

例如，考虑两个数组A和B。
A = {10，25，35，40，55}
B = {15，30，5，20，45，65}

合并后的数组应该是具有元素{5，10，15，20，25，30，35，40，45，55，65}的另一个数组C。结果合并数组应按排序顺序包含A和B的所有元素。这并不意味着您可以将两个数组复制到第三个数组，然后对结果数组进行排序。但是，必须将两个数组的内容一一对应地合并到两个数组中，然后将其插入适当位置的结果数组中，以便合并后立即对其进行排序。

jackz007

1. #include <stdio.h>
   
2. 
   
3. void swap(int * a , int * b)
   
4. {
   
5.         int t                                                                 ;
   
6.         t = * a                                                               ;
   
7.         * a = * b                                                             ;
   
8.         * b = t                                                               ;
   
9. }
   
10. 
    
11. // 显示数组元素
    
12. void show(int d[] , int n)
    
13. {
    
14.         int k                                                                 ;
    
15.         printf("%d" , d[0])                                                   ;
    
16.         for(k = 1 ; k < n ; k ++) printf("\t%d" , d[k])                       ;
    
17.         printf("\n")                                                          ;
    
18. }
    
19. 
    
20. 
    
21. // 数组元素排序
    
22. void sort(int d[] , int n)
    
23. {
    
24.         int i , j , t                                                                                        ;
    
25.         for(i = 0 ; i < n - 1 ; i ++) for(j = i + 1 ; j && d[j] < d[j - 1] ; j --) swap(& d[j] , & d[j - 1]) ;
    
26. }
    
27. 
    
28. // 数组元素倒序
    
29. void reverse(int d[] , int n)
    
30. {
    
31.         int k                                                                 ;
    
32.         for(k = 0 ; k < n / 2 ; k ++) swap(& d[k] , & d[n - k - 1])           ;
    
33. }
    
34. 
    
35. // 数组元素合并
    
36. int merge(int c[] , int a[] , int na , int b[] , int nb)
    
37. {
    
38.         int k , m                                                             ;
    
39.         for(m = 0 , k = 0 ; k < na ; m ++ , k ++) c[m] = a[k]                 ;
    
40.         for(k = 0 ; k < nb ; m ++ , k ++) c[m] = b[k]                         ;
    
41.         return m                                                              ;
    
42. }
    
43. 
    
44. int main(void)
    
45. {
    
46.         int A[] = {10 , 25 , 35 , 40 , 55} , na = 5                           ;
    
47.         int B[] = {15 , 30 , 5 , 20 , 45 , 65} , nb = 6                       ;
    
48.         int C[50] = {0} , nc                                                  ;
    
49.         nc = merge(C , A , na , B , nb)                                       ;
    
50.         sort(C , nc)                                                          ;
    
51.         show(C , nc)                                                          ;
    
52.         printf("\n")                                                          ;
    
53. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o sort sort.c
   
2. 
   
3. D:\00.Excise\C>sort
   
4. 5       10      15      20      25      30      35      40      45      55
   
5. 65
   
6. 
   
7. D:\00.Excise\C>

复制代码