java实现把两个有序数组合并到一个数组
package com.test.sort;
public class testMerge {
public static void main(String[] args) {
int[] a = { 1, 3, 5 };
int[] b = { 2, 3, 4, 7 };
merge m = new merge();
m.method(a, b);
}
}
class merge {
public void method(int[] a, int[] b) {
int l = a.length + b.length;
int[] temp = new int[l];
int i = 0, j = 0, h = 0;
// 这里必须用while,不能用if
while (i < a.length || j < b.length) {
if (i == a.length && j < b.length) {
temp[h++] = b[j++];
} else if (i < a.length && j == b.length) {
temp[h++] = a[i++];
} else if (a[i] <= b[j]) {
temp[h++] = a[i++];
} else if (a[i] > b[j]) {
temp[h++] = b[j++];
}
}
for (int m : temp) {
System.out.print(m + " ");
}
}
}
public class testMerge {
public static void main(String[] args) {
int[] a = { 1, 3, 5 };
int[] b = { 2, 3, 4, 7 };
merge m = new merge();
m.method(a, b);
}
}
class merge {
public void method(int[] a, int[] b) {
int l = a.length + b.length;
int[] temp = new int[l];
int i = 0, j = 0, h = 0;
// 这里必须用while,不能用if
while (i < a.length || j < b.length) {
if (i == a.length && j < b.length) {
temp[h++] = b[j++];
} else if (i < a.length && j == b.length) {
temp[h++] = a[i++];
} else if (a[i] <= b[j]) {
temp[h++] = a[i++];
} else if (a[i] > b[j]) {
temp[h++] = b[j++];
}
}
for (int m : temp) {
System.out.print(m + " ");
}
}
}
声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇:没有了
- 下一篇:没有了
