2014福建省数据结构考试深入.pdfVIP

1、数组A 和B 的元素分别有序，欲将两数组合并到C 数组，使C 仍有序，应将A 和B 拷贝到 C，只要注意A 和B 数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复 制到C 中即可。 void union(int A[],B[],C[],m,n) //整型数组A 和B 各有m 和n 个元素，前者递增有序，后者递减有序，本算法将A 和B 归并 为递增有序的数组C。 {i=0; j=n-1; k=0;// i，j，k 分别是数组A,B 和C 的下标，因用C 描述，下标从0 开始 while(im j=0) if(a[i]b[j]) c[k++]=a[i++