数组-数组合并(C版)

淡淡的烟草味﹌ 2022-08-02 13:47 159阅读 0赞

**\[cpp\]** [ view plain][view plain] [copy][view plain] [print][view plain] [?][view plain]

1.  \#include <stdio.h>   
2.    
3.  /\*\*从小到大排序\*\*/  
4.  void sort(int array\[\],int length)  
5.  \{  
6.  int i,j;  
7.  for(i = 0; i<length;i++)\{  
8.                  for(j = i;j<length;j++)\{  
9.                          if(array\[j\]<array\[i\])\{  
10.                                 int temp = array\[j\];  
11.                                 array\[j\] = array\[i\];  
12.                                 array\[i\] = temp;  
13.                         \}  
14.                 \}  
15.         \}  
16. \}  
17.   
18. /\*\*显示数组数据\*\*/  
19. void disArray(int array\[\],int length)\{  
20.     int i;  
21.         for(i = 0; i<length; i++)\{  
22.                 printf("%4d",array\[i\]);  
23.         \}  
24.     printf("\\n");  
25. \}  
26.   
27. /\*\*两个有序数组合并\*\*/  
28. void unionArr(int array1\[\],int length1,int array2\[\],int length2,int destArray\[\])\{  
29.     int i,j=0,k=0,n=0;  
30.     for(i = 0; i < length1; i++)\{  
31.         for(j = k; j < length2; j++)\{  
32.             if(array1\[i\] < array2\[j\])\{  
33.                 destArray\[n++\] = array1\[i\];  
34.                 break;  
35.             \} else \{  
36.                 destArray\[n++\] = array2\[j\];  
37.                 k++;  
38.             \}  
39.         \}  
40.         //第二个源数组全部结束   
41.         if(k==length2) break;  
42.     \}  
43.   
44.     /\*\*第一个数据源有剩余\*\*/  
45.     if (k == length2) \{  
46.         while(i<length1)\{  
47.             destArray\[n++\] = array1\[i++\];         
48.         \}     
49.     \} else if(k < length2)\{  
50.         /\*\*第二个数据源有剩余\*\*/  
51.         while(k<length2)\{  
52.             destArray\[n++\] = array2\[k++\];         
53.         \}  
54.     \}  
55.   
56. \}  
57.   
58. int main(void)\{  
59.     int firstArray\[\] = \{10,32,65,32,4,5,78,43,1,34,78,8\};  
60.     sort(firstArray,12);  
61.     disArray(firstArray,12);  
62.     int secondArray\[\] = \{5,45,67,98,4,3,67,58,6,12,89,91\};  
63.     sort(secondArray,12);  
64.     disArray(secondArray,12);  
65.     int destArray\[24\];  
66.     unionArr(firstArray,12,secondArray,12,destArray);  
67.     disArray(destArray,24);  
68. \}

[view plain]: http://blog.csdn.net/cdl2008sky/article/details/7929561#