在Java中合并和排序两个不同长度的数组

Question

我正在寻找一个解决方案，能够解决我的“问题”，但不是丑陋的Hack。

在我的Java代码中，我有两个数组，它们的长度都是未知的（所以它们可能长度不一样）。 我想按照以下方式对它们进行排序：

Array A: {1, 2, 3, 4, 5}
Array B: {6, 7, 8}

New Array: {1, 6, 2, 7, 3, 8, 4, 5}

有没有一种好的方法来完成这个任务？谢谢。

- John Hendrik

---

这个是怎样排序的？看起来只是把它们（按照原本的顺序）一起压缩。 - Thilo

Answer 1

int[] res = new int[a.length + b.length];
int p = 0;
int last = Math.max(a.length, b.length);
for (int i = 0 ; i != last ; i++) {
    if (i < a.length) res[p++] = a[i];
    if (i < b.length) res[p++] = b[i];
}

- Sergey Kalinichenko

---

我第一次看到 i != last。相比更惯用的 i < last，有什么原因吗？ - Thilo

尽管在迭代计数器仅限于循环的局部范围时，该参数似乎不适用。但这可能是一种有用的习惯，适用于其他情况（例如在没有块级作用域的Javascript中）。 - Thilo

我其实也考虑过自己这么做几次，但总是担心如果计数器“跳过”太远，导致我“错过出口”，那么我就会陷入一个几乎无限循环的状态。 - Thilo

Answer 2

如果一个数组中的元素数量比另一个数组多很多，那么通过使用System.arrayCopy批量复制后面部分的方式，先压缩第一个部分应该会更快。这还能简化dasblinkenlight的for循环，去除其中的if判断。

int[] res = new int[a.length + b.length];
int p = 0;
//zip what we can
int last = Math.min(a.length, b.length);    
for (int i = 0; i != last; i++) {
    res[p++] = a[i];
    res[p++] = b[i];
}
//now add the remaining
int aRemain = a.length - last;
if(aRemain > 0) {
  System.arrayCopy(a, last, res, p, aRemain);
}
else
{
  int bRemain = b.length - last;
  if(bRemain > 0) {
    System.arrayCopy(b, last, res, p, bRemain);
  }
}

- weston