level 9
scala 版快速排序就这么点代码
def qsort[T <% Ordered[T]](list : List[T]) : List[T] = {
list match {
case Nil => Nil
case x::xs =>
val (before,after)= xs.partition({i => i.<(x)})
qsort(before).++(qsort(after).::(x))
}
}
2015年10月04日 15点10分
