scala快排

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





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






运行结果：




 







    
posted on 
2016-10-13 08:31 
sayhihi 
阅读(150) 
评论(0) 
编辑 
收藏 
举报