[转帖]Scala数组排序实现代码_Android, Python及开发编程讨论区_Weblogic技术|Tuxedo技术|中间件技术|Oracle论坛|JAVA论坛|Linux/Unix技术|hadoop论坛_联动北方技术论坛  
网站首页 | 关于我们 | 服务中心 | 经验交流 | 公司荣誉 | 成功案例 | 合作伙伴 | 联系我们 |
联动北方-国内领先的云技术服务提供商
»  游客             当前位置:  论坛首页 »  自由讨论区 »  Android, Python及开发编程讨论区 »
总帖数
1
每页帖数
101/1页1
返回列表
0
发起投票  发起投票 发新帖子
查看: 3721 | 回复: 0   主题: [转帖]Scala数组排序实现代码        下一篇 
wei.wang
注册用户
等级:少校
经验:1001
发帖:87
精华:0
注册:2013-8-29
状态:离线
发送短消息息给wei.wang 加好友    发送短消息息给wei.wang 发消息
发表于: IP:您无权察看 2013-9-9 10:35:18 | [全部帖] [楼主帖] 楼主

    Scala数组排序实现代码

  1. /** 
  2. * 快速排序的例子2 
  3. * @author VWPOLO 
  4. * < p>2009-8-12< /p> 
  5. */ 
  6. object TestQuickSort2 { 
  7.        def main(args : Array[String]) : Unit = { 
  8.              var arrays = Array(123,343,5435,23,3213); 
  9.              Console.println("排序前的结果"); 
  10.              arrays.foreach((array: Int ) => println(array)) 
  11.              arrays = sort(arrays); 
  12.              Console.println("排序后的结果"); 
  13.              arrays.foreach((array: Int ) => println(array)) 
  14.        } 
  15.        
  16.        def sort(xs: Array[Int]):Array[Int] = { 
  17.              if(xs.length < = 1) 
  18.              xs; 
  19.              else { 
  20.                    val pivot = xs(xs.length /2); 
  21.                    Array.concat( 
  22.                    sort(xs filter (pivot >)), 
  23.                    xs filter (pivot ==), 
  24.                    sort(xs filter (pivot < )) 
  25.                    ) 
  26.              } 
  27.        } 
  28. }





赞(0)    操作        顶端 
总帖数
1
每页帖数
101/1页1
返回列表
发新帖子
请输入验证码: 点击刷新验证码
您需要登录后才可以回帖 登录 | 注册
技术讨论