有序表归并算法

1. using namespace std;  
2.   
3. typedef struct  
4. {  
5.     int data[100];  
6.     int length;  
7. }SqList;  
8.   
9. void Merge(SqList L1,SqList L2,SqList &L3)  
10. {  
11.     int i = 0,j = 0,k = 0;  
12.     while (i < L1.length && j < L2.length)  
13.     {  
14.         if (L1.data[i] < L2.data[j])  
15.         {  
16.             L3.data[k] = L1.data[i];  
17.             i++; k++;  
18.         }  
19.         else  
20.         {  
21.             L3.data[k] = L2.data[i];  
22.             j++; k++;  
23.         }  
24.     }  
25.     while (i < L1.length)  
26.     {  
27.         L3.data[k] = L1.data[i];  
28.         i++; k++;  
29.     }  
30.     while (j < L2.length)  
31.     {  
32.         L3.data[k] = L2.data[j];  
33.         j++; k++;  
34.     }  
35.     L3.length = k;  
36. }  
37. 
    

int main(){Sqlist l1; l1.length = 3; l1.data[0] = 1; l1.data[1] = 3; l1.data[2] = 5;Sqlist l2; l2.length = 3; l2.data[0] = 2; l2.data[1] = 4; l2.data[2] = 6;Sqlist l3;merge(l1, l2, l3);for (int i = 0; i < 6; i++){cout<<l3.data[i]<<" ";}return 0;}