bool Merge(SeqList A, SeqList B, SeqList &C)\x0d\x0a{ //合并有序顺序表A与B成为一个新的有序顺序表C \x0d\x0aif(A.length+B.length>C.maxSize) //大于顺序表的最大长度\x0d\x0areturn false;\x0d\x0aint i=0,j=0,k=0;\x0d\x0awhile(i<A.length && ...
typedef int elemtype;typedef struct {elemtype v[MAXLEN];int len;}sqlist;sqlist *a,*b,*c;void f( sqlist *a, sqlist *b, sqlist *c){ int i,j,k;i=1;j=1;k=1;while(i<=a->len&&j<=b->len){ if(a->v[i]<=b->v[j]){c->v[k]=a->v[i];i++; } else ...
1.最容易的办法就是把两个表保存在一个新的表里,然后冒泡排序(就是这么暴力。)2.不过这个问题用指针实现最方便了。两个指针分别指着两个递增表:比较指针所指的值大小,将小的那个保存在新的表里,然后将小的那个指针往前走一步。再比较,再保存,再走...直到其中一个表走完,把另一个表剩...
int merge(int* a,int* b,int*c,int alen,int blen){ int i=0,j=0,k=0;//每次将a和b中当前的元素进行比较,并将小的一个存入到c中 while(i<alen && j<blen){ if(a[i]<b[j])c[k]=a[i++];else c[k]=b[j++];k++;} //其中一个数组已经结束,将另一个数组剩余部分全部...
int a[N]={12,2,5,45,8},b[M]={58,7,6,98,5,12},c[M+N];//预设测试数据 int i,j,k;SelectSort(a,N);//先对两个无序数组进行排序 SelectSort(b,M);i=0;j=0;k=0;//c数组下标 while(i<N && j<M)//数组a,b有元素 { if(a[i] >= b[j])//将两者较小者放进...