首页 > 代码库 > scala快排

scala快排

笔记积累,直接看代码吧,sublime上运行的

1   def quickSort(ls:List[Int]):List[Int]={2       if(ls.isEmpty) ls3       else quickSort(ls.tail.filter(_>=ls.head)):::ls.head::quickSort(ls.tail.filter(_<ls.head))4   }5 6   println(quickSort(List(1,5,3,9,4,2,8,9)))

运行结果:

技术分享

 

scala快排