社区编辑申请
注册/登录
Scala数组排序的快速实现
开发 后端
本文介绍了Scala数组排序的快速实现。对数字数组快速排序的sort(Array[Int])方法展示了Scala语法的简明特征:复杂度没有改变,而代码大大简化了。

真的是越来越喜欢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编程的四个理由
责任编辑:yangsai 来源: vwpolo的博客
相关推荐

2022-04-28 08:41:53

JavaScript数组

2022-03-29 08:30:47

2022-05-09 07:08:14

LinuxBashShell

2022-04-26 09:44:03

group byExtraMySQL

2022-03-22 11:33:13

AT模块Harmony鸿蒙

2022-05-05 20:24:37

智能领域应用

2022-05-16 16:44:08

AI合成生物学数据集

2022-04-13 18:40:59

Python开发

2022-03-11 07:37:39

hashCodeHashMap数据结构

2014-03-03 10:10:37

2022-02-25 08:55:19

BitMapRedis面试题

2009-11-17 16:09:04

PHP二维数组排序

2022-05-24 08:31:05

C语言检查数组

2022-03-01 16:09:06

OpenHarmon鸿蒙单选组件

2022-01-26 09:00:00

数据库SnowparkSQL

2009-12-11 10:45:00

Scala讲座类型系统功能

2019-12-25 10:46:13

Python 开发编程语言

2022-03-17 18:52:41

PostgreSQ序列数据集群

2020-09-18 10:31:47

LRU算法数组

2022-03-25 09:04:01

Mysql数据库

同话题下的热门内容

Python 字符串总结,建议收藏!这份Java日志格式规范,拿走不谢!Mybatis-Plus官方发布分库分表神器,一个依赖轻松搞定!后端思维篇:如何应用设计模式优化代码改变 Python 对象规则的黑魔法 Metaclass几种限流算法的Go语言实现JMeter关联之正则表达式提取器在 Go 中实现一个支持并发的 TCP 服务端

编辑推荐

使用Kotlin做开发一个月后的感想面试官问你什么是消息队列?把这篇甩给他!五大自动化测试的Python框架图文详解两种算法:深度优先遍历(DFS)和广度优先遍历(BFS)2018年最流行的十大编程语言,其中包括你用的语言吗?
我收藏的内容
点赞
收藏

51CTO技术栈公众号