scala实现快速排序

scala> def qSort(a: List[Int]): List[Int] = {
     | if (a.length <  ) a
     | else qSort( a.filter(a.head > _ )) ++
     | a.filter(a.head == _ ) ++
     | qSort(a.filter(a.head < _ ))
     | }
qSort: (a: List[Int])List[Int]

scala>

scala> qSort(List(,,,,,,,))
res25: List[Int] = List(, , , , , , , )

这是函数式编程的一个优点，代码简洁明了。