Scala快速排序代码

iteye_18504

于 2015-03-03 10:37:08 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： scala 文章标签： scala 快速排序

本文链接：https://blog.youkuaiyun.com/iteye_18504/article/details/82615025

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)