开发学院软件开发Java Scala 的快速排序 阅读

Scala 的快速排序

 2009-09-23 00:00:00 来源:WEB开发网   
核心提示:真的是越来越喜欢Scala了,简洁的语法,Scala 的快速排序,清新的风格是我对Scala的印象,感觉使用Scala进行编程真的非常的方便,然后两队人在论坛上打起了口水仗,Scala又不是钞票,从Scala的设计思想也能得到不少的启发,就比如下面的一个对数字数组快速排序的sort(Array[Int])方法

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

/**
 * 快速排序的例子2
 * @author VWPOLO
 * <p>2009-8-12</p>
 */
object TestQuickSort2 {
  def main(args : Array[String]) : Unit = {
    var arrays = Array(123,343,5435,23,3213);
    Console.println("排序前的结果");
    arrays.foreach((array: Int ) => println(array))
    arrays = sort(arrays);
    Console.println("排序后的结果");
    arrays.foreach((array: Int ) => println(array))
  }
  
  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 <))
      )
    }
  }
}

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编译器可以自动进行判断。

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

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

Tags:Scala 快速 排序

编辑录入:爽爽 [复制链接] [打 印]
[]
  • 好
  • 好的评价 如果觉得好,就请您
      0%(0)
  • 差
  • 差的评价 如果觉得差,就请您
      0%(0)
赞助商链接