用户注册



邮箱:

密码:

用户登录


邮箱:

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

发表随想


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

scala 快速排序

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

[scala]代码库

object TestQuickSort2
{
def main ( args : Array[String] ) : Unit = {
        var arrays = Array ( 123,343,5435,23,3213 );
        println ( "排序前的结果" );
        arrays.foreach ( println )
        arrays = sort ( arrays );
        println ( "排序后的结果" );
        arrays.foreach ( println )
    }
 
def sort ( xs: Array[Int] ) :Array[Int] = {
        if ( xs.length <= 1 )
            xs;
        else
        {
            val pivot = xs ( xs.length /2 );
            Array.concat (
                sort ( xs filter ( pivot > ) ),
                xs filter ( pivot == ),
                sort ( xs filter ( pivot < ) )
            )
        }
    }
}


网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

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


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...