public class Merge {
private int[] hebing(int a[], int b[]) {
int c[] = new int[a.length + b.length];
int adex = 0,bdex = 0,cdex = 0;
while (adex<=a.length&&bdex<=b.length) {
if (a[adex]<=b[bdex]) {
c[cdex] = a[adex];
adex++;
}else {
c[cdex] = b[bdex];
bdex++;
}
cdex++;
}
if (adex==a.length) {
for (int i = adex; i < c.length; i++) {
c[adex] = b[bdex];
}
}else {
for (int i = bdex; i < c.length; i++) {
c[bdex] = a[adex];
}
}
return c;
}
public static void main(String[] args) {
int a[] = new int[] { 2, 5, 8, 11, 22, 50, 80 };
int b[] = new int[] { 1, 3, 4, 12, 33, 40, 88 };
Merge merge = new Merge();
int c[] = merge.hebing(a, b);
for (int i = 0; i < c.length; i++) {
System.out.print(c[i] + " ");
}
}
}