Scala MergeSort

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，我得到了错误: error: value length不是对象列表的成员

但是，我看到了MergeSort这样做的例子。

Answer 1

提示：

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