Scala 快速排序

思路：

1. 如果传入方法的数据集元素少于2个，则返回原数据集；

2. 瞄准数据集的头元素head，确保一次排序，生成三段临时数据集，有序组成临时数据集；

3. 递归调用,返回临时数据集

//降序排列def quickSort(list : List[Int]) : List[Int] = {    if(list.length < 2 ) list
    else {
        quickSort(list.filter(x => x > list.head)) ++        list.filter(x => x == list.head) ++
        quickSort(list.filter(x => x < list.head))
    }
}

  val list = List(12,45,32,1,3,56,7,888,10)
  println(quickSort(list))