Arrays 在数组中合并

如果我们有两个整数数组，我们想把它们合并成第三个更大的数组

为此，我们需要在合并之前对两个数组进行排序。我想知道我们是否可以先合并两个数组，然后对合并后创建的第三个数组进行排序

---

使用此方法，我们只需要对一个数组（合并后创建的未排序数组）进行排序。但是，如果我们在合并前对两个数组进行排序，那么在将它们的元素添加到第三个数组时，我们必须顺序比较一个排序数组的元素与另一个排序数组的元素，因此，我们得到的第三个数组也会被排序。

您不会获得性能优势：如果您不需要强制保证最终数组中没有重复的条目，则合并未排序的数组是可以的。但是：数组的排序代价是O（n logn）。因此，为了稍微滥用术语，将两者分开排序得到O（2*n log（n））。两者一起排序是O（2*n log（2*n））。这个差距就是合并排序数组的额外必要工作的来源