我的教授指派我的班级在具有 3 部分分区和合并的数组中实现合并排序。
这正是教授提出的问题。问题是我没有发现 3 路归并排序之类的东西我只知道 3 路快速排序所以我认为他可能打算取一个数组，将其分成 3 个部分，然后将这 3 个部分合并在一起，我m 通过将前 2 个部分合并排序，然后将合并的部分与第 3 个部分合并排序来做到这一点。
我的想法是否正确，我做的是否正确（已经实现，但我没有发布代码，因为它与我的问题没有任何关系）还是我理解错误并且有类似 3 的内容我不知道的方式合并排序。
教授倾向于给我们分配与我们尚未学过的东西有关的作业，这就是为什么我对此持怀疑态度，并且我尽可能多地在 Google 等中查看。
【问题讨论】：
标签： arrays quicksort mergesort
将三个子数组合并排序后，您可以一次将它们合并在一起：比较所有三个子数组的第一个元素并将最小的元素放入组合数组中，然后从数组中取出下一个元素再次进行比较，直到所有子数组元素都被计算在内。
确保您处理数组中只有两个元素的情况（因此您不能将其分成三个非空部分）。另外，在上一段中，合并时一个数组将在其他数组之前为空，因此您也需要考虑这一点。
【讨论】：
Arrays.sort() 进行排序，那么您没有进行合并排序（除非该调用正在执行此操作，这不能保证）。正如您在第二段中描述的那样，合并排序是一个递归函数（递归调用自身以对较小的数组进行排序）。当然，您可以一次合并 2 个数组，但如果一次合并所有三个数组，您会获得一些性能优势
它被称为三部分合并排序，因为它就是这样做的。 看看http://mathbits.com/MathBits/CompSci/Arrays/Merge.htm
【讨论】：