如何合并两个相同大小的排序数组？

Question

第一个数组： {3,5,6,9,12,14,18,20,25,28}
第2个数组： {30,32,34,36,38,40,42,44,46,48}

样本输出：

{3,5,6,9,12,14,18,20,25,28,30,32,34,36,38,40,42,44,46,48}

我必须将第一个数组合并到第二个数组。 第二个数组有空间容纳所有值

Answer 1

使用System.arraycopy将a1附加到a2

System.arraycopy(a1, 0, a2, a2_len, a1.length);

然后Arrays.sort

Answer 2

每当我知道我需要对集​​合进行排序时，我都会使用一种在正确位置插入新元素的方法，因此当集合未排序时，集合将永远不会有状态...在您的情况下，最好将两个添加到目标中集合，然后使用Collections.sort()但您也可以执行sortedInsert() ...您可以创建集合，并使用此方法开始将所有项目添加到其中，完成后，您无需再调用Collections.sort()因为集合始终处于排序状态...如果您经常进行单元素更新并且不希望重新使用整个集合，这将非常方便...这将以更好的性能工作...

这是我为清单所做的

/**
   * Inserts the value keeping collection sorted, provided collections shall be sorted with provided
   * comparator
   */
  public static <E> void sortedInsert(List<E> list, E value, Comparator<? super E> comparator) {
    assert Ordering.from(comparator).isOrdered(list);

    if (list.size() == 0) {
      list.add(value);
    } else if (comparator.compare(list.get(0), value) > 0) {
      list.add(0, value);
    } else if (comparator.compare(list.get(list.size() - 1), value) < 0) {
      list.add(list.size(), value);
    } else {
      int i = 0;
      while (comparator.compare(list.get(i), value) < 0) {
        i++;
      }
      list.add(i, value);
    }
  }

Answer 3

将ArrayList对象设为arrayListObject

ArrayList<Integer> arrayListObject= new ArrayList<>();

在该arrayListObject添加两个数组的元素

执行Collectios.sort(arrayListObject)对元素进行排序。

采用

Integer list2[] = new Integer[arrayListObject.size()];
        list2 =  arrayListObject.toArray(list2);

得到结果数组

Answer 4

使用两个指针/计数器， i和j从0开始到数组的大小。 比较a[i]和b[j]并基于结果移位i或j （类似于合并排序，合并步骤）。 如果不允许额外的空间，那么在最坏的情况下（这在您的输入中是正确的，第一个数组中的所有元素都小于第二个数组中的第一个元素），您可能必须在每次比较元素时都将第二个数组移位。