Scala中怎么实现数组排序

这期内容当中小编将会给大家带来有关Scala中怎么实现数组排序，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

网站建设哪家好，找创新互联！专注于网页设计、网站建设、微信开发、微信小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了巫溪免费建站欢迎大家使用！

Scala数组排序实现代码

/**   * 快速排序的例子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 < ))        )      }    }  }

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中怎么实现数组排序了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注创新互联行业资讯频道。