Scala性能：命令式与功能性风格

一个是势在必行的风格：

def sort(xs: Array[Int]) {
    def swap(i: Int,j: Int) {
        val t = xs(i); xs(i) = xs(j); xs(j) = t
    }
    def sort1(l: Int,r: Int) {
        val pivot = xs((l + r) / 2)
        var i = l; var j = r
        while (i <= j) {
            while (xs(i) < pivot) i += 1
            while (xs(j) > pivot) j -= 1
            if (i <= j) {
                swap(i,j)
                i += 1
                j -= 1
            }
        }
        if (l < j) sort1(l,j)
        if (j < r) sort1(i,r)
    }
    sort1(0,xs.length - 1)
}

一个是功能风格：

def sort(xs: Array[Int]): Array[Int] = {
  if (xs.length <= 1) xs
  else {
    val pivot = xs(xs.length / 2)
    Array.concat(
      sort(xs filter (pivot >)),xs filter (pivot ==),sort(xs filter (pivot <)))
  }
}

功能风格优于命令式风格的明显优势是简洁.但性能呢？因为它使用递归,我们是否像在C等其他命令式语言中那样支付性能损失？或者,Scala是一种混合语言,“Scala方式”(功能)是首选,因此更有效.

注意：作者确实提到功能样式确实使用了更多内存.