数据�l�构�W�五章算法设计题[17]_跨考网

        1. �l�定�?/span>m个整数的递增有序数组a[1..m]和有n个整数的递减有序数组b[1..n]�Q�试写出���法:���数�l?/span>a�?/span>b归�ƈ为递增有序数组c[l..m+n]�?/span>(要求�Q�算法的旉���复杂度�ؓ(f��)O(m+n))【华中理工大�?/span> 2000 八�?/span>1�Q?/span>10分）(j��)�?/span>

　　【参考答案�?/span>

　　[题目分析]数组A�?/span>B的元素分别有序，�Ʋ将两数�l�合�q�到C数组�Q���C仍有序，应将A�?/span>B拯����?/span>C�Q�只要注�?/span>A�?/span>B数组指针的��用，以及(qi��ng)正确处理一数组��d��数据后将另一数组余下元素复制�?/span>C中即可�?/span>

　　void union(int A[],B[],C[],m,n)

　　//整型数组A�?/span>B各有m�?/span>n个元素，前者递增有序�Q�后者递减有序�Q�本���法��?/span>A�?/span>B归�ƈ为递增有序的数�l?/span>C�?/span>

　　{i=0; j=n-1; k=0;// i�Q?/span>j�Q?/span>k分别是数�l?/span>A,B�?/span>C的下标，因用C描述�Q�下标从0开�?/span>

　　while(i<m && j>=0)

　　if(a[i]<b[j]) c[k++]=a[i++] else c[k++]=b[j--];

　　while(i<m) c[k++]=a[i++];

　　while(j>=0) c[k++]=b[j--];

　　}���法�l�束