scala 实现快速排序

### 回答1：
Scala 中可以使用 List 的 `sortBy` 方法实现快速排序。可以传入一个比较函数来自定义排序规则。

例如，对于整型 List，可以使用以下代码实现快速排序：

val list = List(3, 1, 4, 2, 5)
val sortedList = list.sortBy(x => x)

也可以在sortBy方法中使用匿名函数来自定义排序规则，如

val list = List(3, 1, 4, 2, 5)
val sortedList = list.sortBy(x => -x)

这样会按照从大到小的顺序排序

### 回答2：
快速排序是一种高效的排序算法，Scala中的实现也很简单。下面是一种基于递归的快速排序算法实现示例：

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))
    )
  }
}

val arr = Array(7, 2, 1, 6, 8, 5, 3, 4)
val sortedArr = quickSort(arr)
println(sortedArr.mkString(", "))

这段代码首先检查数组长度是否小于等于1，如果是，则直接返回原数组。接着，选取中间的元素作为枢纽（pivot）。然后，使用`filter`方法筛选出小于、等于和大于枢纽的元素，并使用`Array.concat`方法将这些数组连接起来。最后，递归地对小于和大于枢纽的子数组进行快速排序。最终将排序好的数组返回。

以上代码将输出：1, 2, 3, 4, 5, 6, 7, 8

这是一个简单的快速排序实现示例，在实际应用中可能需要处理更多的特殊情况，例如重复元素的处理。

### 回答3：
快速排序是一种常用的排序算法，在Scala中实现也很简单。下面是一个使用递归实现的快速排序算法：

def quickSort(nums: Array[Int]): Array[Int] = {
  if (nums.length <= 1) nums // 如果数组长度小于等于1，则已经有序，直接返回
  else {
    val pivot = nums(nums.length / 2) // 选择数组中间的元素作为基准点
    Array.concat(
      quickSort(nums.filter(_ < pivot)), // 处理小于基准点的子数组
      nums.filter(_ == pivot), // 处理等于基准点的子数组
      quickSort(nums.filter(_ > pivot)) // 处理大于基准点的子数组
    )
  }
}

// 示例
val nums = Array(6, 3, 8, 2, 9, 1)
val sortedNums = quickSort(nums)
println(sortedNums.mkString(", "))

上述代码中，`quickSort`函数接受一个整数数组作为输入，如果数组长度小于等于1，则直接返回原数组。否则，选择数组中间的元素作为基准点，将数组分成小于、等于和大于基准点的三个子数组。然后通过递归调用`quickSort`函数对小于和大于基准点的子数组进行排序，并通过`Array.concat`函数将排序后的三个子数组合并成一个有序数组。最后，返回这个有序数组作为函数的输出结果。

以上是一个简单的Scala实现的快速排序算法。快速排序的时间复杂度为O(nlogn)，是一种高效的排序算法。