我的教授指派我的班级在具有 3 部分分区和合并的数组中实现合并排序。
这正是教授提出的问题。问题是我没有发现 3 路合并排序之类的东西我只知道 3 路快速排序所以我认为他可能打算获取一个数组，将其拆分为 3 部分，然后将这 3 部分合并在一起，我m 通过将前 2 个部分合并排序，然后将合并的部分与第 3 个部分合并排序来做到这一点。
我是否认为正确并且我做对了（已经实现但我没有发布代码，因为它与我的问题没有任何关系）或者我理解错误并且有类似 3 路合并排序的东西我不知道。
教授倾向于给我们分配与我们尚未学过的东西有关的作业，这就是为什么我对此持怀疑态度，并且我尽可能多地在 Google 等中查看。