码迷,mamicode.com
首页 > 编程语言 > 详细

scala实现快速排序

时间:2016-04-05 19:39:35      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:


scala> def qSort(a: List[Int]): List[Int] = {
     | if (a.length < 2 ) a
     | else qSort( a.filter(a.head > _ )) ++
     | a.filter(a.head == _ ) ++
     | qSort(a.filter(a.head < _ ))
     | }
qSort: (a: List[Int])List[Int]

scala>

scala> qSort(List(8,5,6,4,3,9,11,1))
res25: List[Int] = List(1, 3, 4, 5, 6, 8, 9, 11)

这是函数式编程的一个优点,代码简洁明了。

scala实现快速排序

标签:

原文地址:http://www.cnblogs.com/xitangjuanjuan/p/5356047.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!