斯卡拉合并排序

Question

我是 Scala 新手，必须实现 MergeSort。

给定的原型如下所示：def mergeSort(split : List[Int] => (List[Int], List[Int]), as: List[Int]): List[Int]

我不要求你为我实现 MergeSort，我已经知道怎么做。我的问题是我不允许更改方法定义。

不知道怎么处理split : List[Int] => (List[Int], List[Int]), as: List[Int]) 这显然意味着它将给定的列表一分为二，但是我如何访问这两个结果列表呢？

如果我尝试这样的事情： if (List.length < 2) List我得到错误：错误：值长度不是对象列表的成员

但是，我已经看到 MergeSort 的例子就是这样做的。

Answer 1

提示：

• if (as.length < 2) { ... }
• val (lefts, rights) = split(as)