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)
Scala快速排序代码
猜你喜欢
转载自jack-zhao829.iteye.com/blog/2188176
今日推荐
周排行