scala快排

Posted 2020-08-14 sayhihi

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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)))

运行结果：

以上是关于scala快排的主要内容，如果未能解决你的问题，请参考以下文章