数组-数组合并(C版)

[cpp] view plain copy print ?

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. }