Main类
package combine;
public class Main {
public static void main(String[] args) {
SeqList a = new SeqList(new int[] { 2,6,9 ,11});
SeqList b = new SeqList(new int[] { 1,7,10});
SeqList c = new SeqList(new int[a.array1.length + b.array1.length]);
Combine cob=new Combine();
cob.Combine(a, b, c);
for(int i=0;i<c.array1.length;i++) {
System.out.print(c.array1[i]+" ");
}
}
}
SeqList类
package combine;
public class SeqList {
public int[] array1;
public int last;
public SeqList(int[] array1) {
this.array1=array1;
if(array1!=null) {//判断是否为空
last=array1.length;
}
}
}
Combine类
package combine;
public class Combine {
public void Combine(SeqList A,SeqList B,SeqList C) {
int a=0,b=0,c=0;
while(a<A.last&&b<B.last) {
if(A.array1[a]<B.array1[b]) {
C.array1[c++]=A.array1[a++];
}else {
C.array1[c++]=B.array1[b++];
}
}
while(a<A.last) {
C.array1[c++]=A.array1[a++];
}
while(b<B.last) {
C.array1[c++]=B.array1[b++];
}
C.last=c;
}
}