求任意两个有序一维数组的合并

爱上她_不过一场

大家帮忙写写！！！谢谢了！！！

就这个

elvo

简单实现一下,没有想太多

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int a[5]={2,4,9,12,23};
   
6.     int b[9]={1,4,5,6,11,14,25,26,27};
   
7.     int c[14]={0};
   
8.     int i=0,j=0,n=0;
   
9.     while(i<5||j<9){
   
10.         if(i<5&&a[i]<=b[j]){
    
11.             c[n]=a[i];
    
12.             i++;
    
13.         }
    
14.         else if(j<9){
    
15.             c[n]=b[j];
    
16.             j++;
    
17.         }
    
18.         n++;
    
19.     }
    
20.     for(i=0;i<14;i++){
    
21.         printf("%d ",c[i]);
    
22.     }
    
23.     printf("\n");
    
24.     return 0;
    
25. }

复制代码

[/i][/i][/i]

爱上她_不过一场

elvo 发表于 2014-6-19 14:59

                               
登录/注册后可看大图

简单实现一下,没有想太多

任意的两个！！！

elvo

爱上她_不过一场 发表于 2014-6-19 15:01

                               
登录/注册后可看大图

任意的两个！！！

额,我都说了是简单实现了一下,主要是一个思路,像那种输入任意有序数组的实现有什么意思....你自己for循环输入吧

ravenhu13

支持任意两个数组，并且可以无序化。

1. #include "stdafx.h"
   
2. #include "stdio.h"
   
3. #include <string.h>
   
4. #include <crtdbg.h>
   
5. #include <malloc.h>
   
6. 
   
7. //int a[5]={2,4,9,12,23};
   
8. //int b[9]={1,4,5,6,11,14,25,26,27};
   
9. 
   
10. int a[5]={7,4,13,12,23};
    
11. int b[9]={18,4,5,6,11,14,25,26,27};
    
12. 
    
13. int _tmain(int argc, _TCHAR* argv[])
    
14. {
    
15.         int                a_size = sizeof(a)/sizeof(int);
    
16.         int                b_size = sizeof(b)/sizeof(int);
    
17.         int                size = a_size + b_size;
    
18.         int *s = (int*)malloc(size);
    
19.         int *p;
    
20.         p = s;
    
21. 
    
22.         for (int i=0;i<a_size;i++)
    
23.         {
    
24.                 p[i] = a[i];
    
25.         }
    
26.         p = p + a_size;
    
27.         for ( i=0;i<b_size;i++)
    
28.         {
    
29.                 p[i] = b[i];
    
30.         }
    
31.         int                temp;
    
32.         int                j;
    
33.         for (int i = 0;i<size;i++)
    
34.         {
    
35.                 for ( j=i+1;j<size;j++)
    
36.                 {
    
37.                         if (s[i]>s[j])
    
38.                         {
    
39.                                 temp = s[i];
    
40.                                 s[i] = s[j];
    
41.                                 s[j] = temp;
    
42.                         }
    
43.                 }
    
44.         }
    
45. 
    
46.         for ( i=0;i<size;i++)
    
47.         {
    
48.                 printf("%d,",s[i]);
    
49.         }
    
50.         return 0;
    
51. }

复制代码

爱上她_不过一场

ravenhu13 发表于 2014-6-19 19:50

                               
登录/注册后可看大图

支持任意两个数组，并且可以无序化。

恩恩！！！