用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - scala代码库

scala 快速排序算法

2012-10-12 作者:神马举报

[scala]代码库

def quickSort[T] ( xs: List[T] ) ( p: ( T, T ) => Boolean ) : List[T] = xs match
{
case Nil => Nil
	case _ =>
			val x = xs.head
			val ( left, right ) = xs.tail.partition ( p ( _, x ) )
			val left_sorted = quickSort ( left ) ( p )
			val right_sorted = quickSort ( right ) ( p )
			left_sorted ::: ( x :: right_sorted )
}


分享到:
更多

网友评论    (发表评论)


发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。