Scala快速排序代码

原创于 2015-03-03 10:37:08 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#scala 快速排序

scala 专栏收录该内容

1 篇文章

订阅专栏

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)