java实现把两个有序数组合并到一个数组的实例

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+http://+];

} 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 + " ");

}

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。