scala 实现快速排序

于 2023-01-12 15:30:32 发布
阅读量122 收藏
点赞数
文章标签： scala 开发语言 后端 spark 大数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_35755823/article/details/129511802
版权

Scala 中可以使用 List 的 sortBy 方法实现快速排序。可以传入一个比较函数来自定义排序规则。

例如，对于整型 List，可以使用以下代码实现快速排序：

val list = List(3, 1, 4, 2, 5)
val sortedList = list.sortBy(x => x)

也可以在sortBy方法中使用匿名函数来自定义排序规则，如

val list = List(3, 1, 4, 2, 5)
val sortedList = list.sortBy(x => -x)

这样会按照从大到小的顺序排序

滚菩提哦呢
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Scala学习之sorted,sortWith,sortBy源码及用法
fbz123456的博客
01-05 1562
scala的集合中提供了三种排序的方式：sorted,sortWith,sortBy。那么这三种方式有什么不同呢。下面我们结合源码来分析一下 1.sorted 先来看看scala中sorted的源码。 def sorted[B >: A](implicit ord: Ordering[B]): Repr = { val len = this.length val ...
Scala实现快速排序
qq_44486439的博客
08-05 693
Scala实现快速排序（算法导论） 相关内容 快速排序C++实现 Leetcode215. Kth Largest Element in an Array（基于快速排序及其划分算法） 算法思路 快速排序基于分治策略，通过划分算法，递归地对左右子序列进行划分，直到划分到长度为1的子序列回溯，经过logn次划分，即可得到有序序列 def quickSort(start : Int, end : Int) : Unit = { if (start < end) { var pivot :
scala快速排序
鸿爸爸
07-14 373
scala快速排序 排序原理 1、找一个基准key 2、拿该key开始从后往前遍历，判断该key是否大于arr(j)，如果key<=arr(j),则j往前移，反之则交换，然后i往后移,如果key>=arr(i)，则i往后移，反之则交换，同理，一直到i==j 例子：10,9,8,7,6,5,4,3,2,1,0 下面是每一步的输出结果： 0 9 8 7 6 5 4 3 2 1 10 0 9 8 7 6 5
【第二章】Scala实现快速排序
weixin_39236489的博客
11-29 379
在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
Scala实现冒泡排序、归并排序和快速排序的示例代码
08-25
Scala实现冒泡排序、归并排序和快速排序的示例代码 本文主要介绍了Scala实现冒泡排序、归并排序和快速排序的示例代码，这些示例代码可以帮助读者更好地理解这些排序算法的实现细节。 冒泡排序是一种简单的排序算法...
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实现快速排序
Dota_Data的博客
06-10 1244
最近在学习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-12 1623
def sort(ls: List[Int]): List[Int] = { ls match { case Nil => Nil case base :: tail => { val (left, rigth) = tail.partition(_ < base) sort(left) ::: base :: sort(rigth) } } }
快速排序 scala 版 （quick sort）
qq_34891134的博客
03-30 564
object Test extends App { def quickSort(arr: Array[Int], low: Int, high: Int): Int = { val p = arr(low) var mid = low; for (i &lt;- low + 1 to high) { if (arr(i) &lt; p) { ...
Scala实现快速排序-附带Java快排讲解
yolkpi的博客
11-19 166
Scala快排讲解 def quickSort(nums:List[Int]): List[Int] ={ //如果集合是空的，或者集合的长度小于2，不需要进行比较了直接返回 if(nums==null||nums.size<2) return nums //集合第一位设为中间位，中间位左边的元素都比中间位小，中间位右边的元素都比中间位大 //左侧进行递归判断，右侧进行递归判断 quickSort(nums.filter(_<nums.he
scala 排序算法 快速排序
02-24 657
package com.xing.hai /** * Created by xxxx on 2/24/2017. */ object OrderQuickSort extends App{ val sortArray = Array(49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25
Scala插入排序、归并排序、快速排序
军军的博客
07-07 1438
越来越喜欢Scala了，语法超简洁，3个排序算法30行左右搞定，还支持泛型，升序或者降序，强大的语言。 import scala.util.Random /** * Created by fhqplzj on 16-7-7 at 下午9:04. */ object SortInScala { /** * 插入排序 * @param xs * @param o
快速排序：Scala实现
Freecloud
06-07 2428
快速排序的是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实现冒泡排序、归并排序和快速排序
weixin_30679823的博客
07-04 499
1、冒泡排序 def sort(list: List[Int]): List[Int] = list match { case List() => List() case head :: tail => compute(head, sort(tail)) } def compute(data: Int, dataSet: List[I...
scala快排练习
sinat_38230425的博客
07-02 235
abstract class sort_ { def quickSort(lis:List[Int]):List[Int]={ if (lis.length < 2){ lis }else { var (left, right) = quick_(lis) left = quickSort(left) right = qui...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值