有序合并,顾名思义,合并的对象必须是有序的。
有序合并的原理就是为需要合并的对象分别创建一个索引,这个索引皆是从 0 开始的。然后创建一个新的对象,这个新的对象的长度为原来要合并对象的长度之和。同时也为这个新的对象创建一个从 0 开始的索引。之后再一个循环里面从索引开始依次去判断要合并的对象的每一个元素的大小,将较小的元素放入新的对象中,并将较小元素所对应的对象的索引 +1 。当循环结束之后,判断原来要合并对象中是否还有元素没有放入新创建的对象中。如果有,则里面剩余的元素都是比新创建对象中的元素大,直接将之放入即可。最后返回新创建的对象。代码如下
public static <T extends Comparable<T>> T[] orderToMerge(T[] x, T[] y){
T[] z = (T[]) new Comparable[x.length + y.length];
int xIndex, yIndex, zIndex;
xIndex = yIndex = 0;
for (zIndex = 0; xIndex < x.length && yIndex < y.length; zIndex++) {
if (x[xIndex].compareTo(y[yIndex]) > 0){
z[zIndex] = y[yIndex++];
} else {
z[zIndex] = x[xIndex++];
}
}
while (xIndex < x.length){
z[zIndex++] = x[xIndex++];
}
while (yIndex < y.length){
z[zIndex++] = y[yIndex++];
}
return z;
}
照例,求更加优化的代码。。。。