用scala语言写出快速排序

### 回答1：

Scala语言中快速排序的实现可以用以下代码：

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

### 回答2：
快速排序是一种常用的排序算法，它采用分治的思想。下面是用Scala语言实现快速排序的代码：

object QuickSort {
  def quickSort(arr: Array[Int]): Array[Int] = {
    if (arr.length <= 1) {
      arr
    } else {
      val pivot = arr(arr.length / 2)
      Array.concat(
        quickSort(arr.filter(_ < pivot)),
        arr.filter(_ == pivot),
        quickSort(arr.filter(_ > pivot))
      )
    }
  }
  
  def main(args: Array[String]): Unit = {
    val arr = Array(7, 2, 9, 1, 6, 5)
    val sortedArr = quickSort(arr)
    println(sortedArr.mkString(" "))
  }
}

在上述代码中，我们定义了一个`QuickSort`对象，并在其中实现了`quickSort`函数。这个函数接收一个整数数组作为参数，并返回排序后的数组。

在函数内部，我们首先判断数组的长度是否小于等于1，如果是的话，直接返回该数组。否则，我们选择数组的中间元素作为枢轴（pivot），然后将数组分成三部分：小于枢轴的元素、等于枢轴的元素以及大于枢轴的元素。

最后，我们使用`Array.concat`函数将这三部分拼接起来，得到最终的排序结果。

在`main`方法中，我们定义了一个测试数组，并将其传入`quickSort`函数进行排序。最后，我们使用`println`函数打印排序后的结果。在这个例子中，输出结果为`1 2 5 6 7 9`。

### 回答3：
快速排序是一种常用的排序算法，使用分治法思想进行排序。在Scala语言中，我们可以通过递归的方式实现快速排序。

以下是使用Scala语言写出的快速排序算法：

def quickSort(arr: Array[Int]): Array[Int] = {
  if (arr.length <= 1) arr // 如果数组长度小于等于1，直接返回
  else {
    val pivot = arr(arr.length / 2) // 基准值选取数组中间的元素
    Array.concat(
      quickSort(arr.filter(_ < pivot)), // 比基准值小的元素递归进行快速排序
      arr.filter(_ == pivot), // 基准值的元素
      quickSort(arr.filter(_ > pivot)) // 比基准值大的元素递归进行快速排序
    )
  }
}

val arr = Array(6, 2, 8, 1, 9)
val sortedArr = quickSort(arr)
println(sortedArr.mkString(", "))

在上述代码中，我们定义了一个名为quickSort的函数，该函数接受一个Int类型的数组作为参数，并返回一个排序后的数组。在函数内部，我们首先检查数组的长度是否小于等于1，如果是，则直接返回该数组。

如果数组长度大于1，我们选择数组中间的元素作为基准值（pivot）。然后通过使用`filter`方法对数组进行筛选，分别得到小于基准值、等于基准值和大于基准值的元素子数组。

接下来，我们对小于基准值和大于基准值的子数组递归调用quickSort函数进行排序，然后通过使用`Array.concat`方法将排序后的子数组和基准值进行合并，最终得到排序后的数组。

最后，我们定义一个示例数组`arr`，并将其传递给`quickSort`函数进行排序。最后，我们通过使用`mkString`方法以逗号分隔打印排序后的数组。

通过以上代码，我们可以使用Scala语言快速实现快速排序算法。