Scala实现快速排序

最新推荐文章于 2023-01-12 15:30:32 发布
最新推荐文章于 2023-01-12 15:30:32 发布
阅读量1.3k 收藏
点赞数
分类专栏： Scala
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengqiuming/article/details/78601700
版权

代码

  1. scala>:paste
  2. //Entering paste mode (ctrl-D to finish)
  4. def qSort(a:List[Int]):List[Int]=
  5. if(a.length<2) a
  6. else
  7. qSort(a.filter(_<a.head))++
  8. a.filter(_ == a.head)++
  9. qSort(a.filter(_>a.head))
  11. //Exiting paste mode, now interpreting.
  13. qSort:(a:List[Int])List[Int]
  15. scala> qSort(List(3,1,2))
  16. res47:List[Int]=List(1,2,3)
  18. scala> qSort(List(3,8,5,31,1,2))
  19. res48:List[Int]=List(1,2,3,5,8,31)
chengqiuming
关注
专栏目录
Scala实现冒泡排序、归并排序和快速排序的示例代码
08-25
Scala实现冒泡排序、归并排序和快速排序的示例代码 本文主要介绍了Scala实现冒泡排序、归并排序和快速排序的示例代码，这些示例代码可以帮助读者更好地理解这些排序算法的实现细节。 冒泡排序是一种简单的排序算法...
详解使用Scala实现快排的方法
DaDiNiWangGe的博客
02-28 634
/** * 快排 * 时间复杂度:平均时间复杂度为O(nlogn) * 空间复杂度:O(logn)，因为递归栈空间的使用问题 */ def quickSort(list: List[Int]): List[Int] = list match {//使用模式匹配 case Nil => Nil//若列表为空则返回空列表 case head :: tail =>//...
scala 实现快速排序
weixin_35755823的博客
01-12 152
Scala 中可以使用 List 的 sortBy 方法实现快速排序。可以传入一个比较函数来自定义排序规则。 例如，对于整型 List，可以使用以下代码实现快速排序： val list = List(3, 1, 4, 2, 5) val sortedList = list.sortBy(x => x) 也可以在sortBy方法中使用匿名函数来自定义排序规则，如 val list = Lis...
Scala排序
lucasmaluping的专栏
06-17 904
排序方法在实际的应用场景中非常常见，Scala里面有三种排序方法，分别是： sorted，sortBy ，sortWith 分别介绍下他们的功能： （1）sorted 对一个集合进行自然排序，通过传递隐式的Ordering （2）sortBy 对一个属性或多个属性进行排序，通过它的类型。 （3）sortWith 基于函数的排序，通过一个comparator函数，实现自定义排序的逻辑。 例子一：基于单集合单字段的排序 val xs=Seq(1,5,3,4,6,2) println("..
scala-sorts:scala中的排序算法
07-10
5. **快速排序（Quick Sort）**：采用分治策略，选取一个“基准”元素，将数组分为小于和大于基准的两部分，然后对这两部分递归排序。平均时间复杂度为 O(n log n)，但最坏情况为 O(n^2)。空间复杂度为 O(log n)。 ...
scala-algorithms:为了（重新）学习，练习经典排序算法的实现
04-30
Scala实现时，可以利用`minBy`函数辅助完成。 3. 插入排序（Insertion Sort） 插入排序将元素插入到已排序部分的适当位置，确保序列保持有序。Scala版本可以采用双指针技巧，一个指向待插入元素，另一个遍历已排序...
scala版DVD管理系统
02-22
4. **高阶函数**：Scala的高阶函数使得可以将函数作为参数传递，这在实现通用操作如排序、过滤或映射DVD列表时非常有用。 5. ** Trait **：Scala的Trait类似于Java的接口，但可以包含实现。可能定义了`DvdManager` ...
Scala-简易详解文章
最新发布
06-28
22. **集合**：Scala的集合库分为上层接口（如`Seq`、`Set`、`Map`）和下层实现（如`ArrayBuffer`、`HashSet`、`HashMap`），提供了丰富的函数式操作。 以上是对Scala语言的关键知识点的详尽概述，涵盖了从基础语法...
scala的三个排序方法
鸭梨的博客
11-20 3046
sorted 对一个集合进行自然排序，通过传递隐式的Ordering 无需参数 def sorted[B >: A](implicit ord: Ordering[B]): Repr scala> val a = List(10, 5, 8, 1, 7).sorted a: List[Int] = List(1, 5, 7, 8, 10) scala> val b = List("banana", "pear", "apple", "orange").sorted b: List[
scala实现各种排序算法
嘻哈吼嘿呵的博客
03-15 587
1、冒泡排序 object BubblingSort { /** * 比较相邻元素的大小，对于每次循环，按排序的规则把最值移向数组的一端，同时循环次数依次减少 * @param args */ def main(args: Array[String]): Unit = { // val testData = new ArrayBuffer[Int] // testData += 10;testData += 101;testData += 75;testDat
scala 的排序
Java_Road_Far的博客
12-04 752
排序的本质, 就是比较元素的大小 数字类型的可以直接进行比较, 对象类型的, 需要自定义比较规则 Java 中对对象进行排序, 需要继承/实现 Comparable、comparator, 重写对应方法 scala 的排序支持 3 中算子: sorted sortBy sortWith sorted sorted: 对 List<对象> 进行 sorted 的第一种写法 实现过程...
十大基础排序算法-scala编写
dh12313012的博客
01-01 675
十大基础排序算法-scala编写1、前言2、排序2.1、排序分类2.2、影响因素3、冒泡排序4、选择排序5、插入排序6、希尔排序7、归并排序8、快速排序9、堆排序10、计数排序11、桶排序12、基数排序 1、前言 最近补了一下《数据结构与算法》的相关知识，这里记录一下常见的十大排序算法。因为最近自己在学习scala，所以下面都是使用的scala进行编程，其与java语法有很多类似，保留了java的...
快速排序：Scala实现
Freecloud
06-07 2434
快速排序的是Scala版本： def quickSort[T <% Ordered[T]](list: List[T]): List[T] = list match { case Nil => Nil case x :: xs => val (before, after) = xs partition ( _ < x ) quickSort(before)
scala实现快速排序
Dota_Data的博客
06-10 1281
最近在学习scala, 顺手一边学习一边写了个快排 object QuickSort { def quicksort(list:List[Int]):List[Int]=list match{ case Nil => Nil case x::Nil => list case _ => val p=list.head val (...
Scala快速排序算法解析
Spice的博客
07-14 457
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
scala 快速排序
qiruiduni的专栏
06-25 1509
import scala.collection.mutable.ListBuffer /** * Created by Administrator on 2016/6/25. * 快速排序：首先找一个基准元素，通常取第一个或最后一个元素作为基准元素，然后， * 从右向左遍历，找到第一个比基准元素小的元素，并记录下当前元素的索引right,两者交换， * 交换完成后，就开始从左往右
【第二章】Scala实现快速排序
weixin_39236489的博客
11-29 398
在IntelliJ IDEA中，用Scala写了个快速排序的简单实现。算是学习Spark和Scala的第一步 package com.deepshare.demo class quick_sort { def sortIntegers(A: Array[Int]): Unit = { // A.isEmpty is equal to A not None? if (A.isEmpty) { return } // index starts from 0
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值