您所在的位置:开发 > Java > Java+ > Scala数组排序的快速实现

Scala数组排序的快速实现

2009-08-13 10:35 vwpolo vwpolo的博客 字号:T | T
一键收藏,随时查看,分享好友!

本文介绍了Scala数组排序的快速实现。对数字数组快速排序的sort(Array[Int])方法展示了Scala语法的简明特征:复杂度没有改变,而代码大大简化了。

AD:

真的是越来越喜欢Scala了,简洁的语法,清新的风格是我对Scala的印象,感觉使用Scala进行编程真的非常的方便,从Scala的设计思想也能得到不少的启发,就比如下面的一个对数字数组快速排序的sort(Array[Int])方法,你以前想到过通过这样的方式实现吗?

51CTO编辑推荐:Scala编程语言专题

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.   }  

Scala数组排序快速实现代码点评

sort(Array[Int])方法通过简明的方式完成了传统的快速排序功能:

1、判断参数数组是否为空?如果为空说明排序完成,直接方法参数。

2、如果给定的参数数字不为空,取得数组的中间数。

3、根据中间数对参数数组进行拆分,通过调用Array的filter(p: A => Boolean)方法对数组进行分区并生成一个新的数组,"xs filter (pivot >)" 生成一个新的数组只包含小于pivot的数字,"xs filter (pivot ==)"里面的数组只包含等于pivot的数组,"xs filter (pivot < )"则包含大于pivot的数字,通过sort方法的迭代,完成了排序过程。

4、通过Array.concat方法合并多个数组,返回排序后的结果就行了。

sort方法指定了返回值但是方法块中没有"return" 语言,其实加不加都无所谓,Scala编译器可以自动进行判断。

Scala数组排序的优点

这种方式和传统的快速排序方法在时间复杂度和空间复杂度相似,但是代码却大大的简化了,不信你用Java写一个对数字数组快速的排序方法(要自己写,使用Collections.sort(List< T>)方法可不算啊)。

Scala引起了大家的大量关注,一些人拿Scala的缺点和Java的优点进行比较进行批评Scala,"另一些人拿Java缺点和Scala优点进行比较来拥护Scala,然后两队人在论坛上打起了口水仗,Scala又不是钞票,当然不能够取悦所有人。

本文来自vwpolo的博客《Scala 的快速排序》一文。

【相关阅读】

  1. Scala Actor:多线程的基础学习
  2. Scala入门介绍:Hello World
  3. Scala初学者学习资料:main(String[])
  4. 影响Scala语言设计的因素列表
  5. 喜欢Scala编程的四个理由
【责任编辑:杨赛 TEL:(010)68476606】



分享到:

关于Scala数组排序的更多文章
聊一聊AngularJS在实际应用中的那些事

AngularJS是很多Web开发人员在打造单页面应用程序时的首选创建方[详细]

热点职位

更多>>

热点专题

更多>>

读书

非常网管——网络服务
本书使用通俗易懂的语言,通过大量的实例,从实际应用的角度出发,全面系统地介绍了网络服务操作系统平台、电子邮件系统、Web站

51CTO旗下网站

领先的IT技术网站 51CTO 领先的中文存储媒体 WatchStor 中国首个CIO网站 CIOage 中国首家数字医疗网站 HC3i