Scala快速排序代码

object Test { def  main(args:Array[String]): Unit ={ System.out.println(qsort(List(6,3,2,7,4,1))) } def qsort[T <% Ordered[T]](list:List[T]):List[T]=list match { case Nil =>Nil
case x :: xs=> val (before,after)=xs partition(_<x) qsort(before) ++ (x :: qsort(after)) } } 输出结果： List(1, 2, 3, 4, 6, 7)