Scala快速排序算法
刚开始学习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)
----EOF-----