关于scala 的list 排序问题

最新推荐文章于 2021-03-19 17:02:20 发布
最新推荐文章于 2021-03-19 17:02:20 发布 · 597 阅读 · 0
文章标签：

#Scala #数据结构

本文通过一个具体的示例展示了Scala中List排序的特点，并提出了关于排序稳定性的疑问。实验结果显示，Scala的List排序并非总是保持稳定性。
刚才试验了一下，发现scala中 List排序不是稳定排序。

scala> val l = List(1, 2, 3, 4, 5, 6, 7, 8 )
l: List[Int] = List(1, 2, 3, 4, 5, 6, 7, 8 )

scala> l sort ((s, t) => s%2 > t%2)
res0: List[Int] = List(7, 3, 5, 1, 8, 4, 6, 2)


怎么会这样呢？难道稳定排序不重要吗？
Scala中的列表、数组、数组缓冲和列表缓冲以及打乱元素的编程技巧
PixelInk的博客
09-19 116
在Scala编程中，对于存储和操作集合元素，我们经常会使用到列表、数组、数组缓冲和列表缓冲等数据结构。本文将介绍这些数据结构的基本概念，并提供相应的源代码示例。
集合打乱顺序Collections.shuffle()方法源码小记
swbb2009的博客
11-15 1748
写博客只是为了记录一些知识，刚刚入行，如果写的不对请各位多多指正。 刚开始看算法一书，温习了比较初级的二分法，如下图 private static int BinarySearch(int[] arr,int key) { int begin =0; int end =arr.length-1; while(begin<=end) { int mid = begin+...
scala List集合元素排序
qq_43192537的博客
09-17 3919
scala List集合元素排序
Scala中的列表List
hzp666的博客
03-19 3087
Scala 列表类似于数组，它们所有元素的类型都相同， 但是它们也有所不同：列表是不可变的，值一旦被定义了就不能改变， 其次列表 具有递归的结构（也就是链接表结构）而数组不是。 scala中的list是一个不可变的列表,有时候我们想直接添加对象不太方便,这个时候可以先转成java的List添加完再转回去. LIst支持在头部快速添加和移除条目，但是不提供快速按下标访问的功能，这个功能需要线性遍历列。 快速的头...
Scala学习笔记24【List的高效排序】
未来之歌
10-16 926
package com.yl.Scalaobject sortList { def main(args: Array[String]){ def combineSort[T] (less: (T, T) => Boolean) (input: List[T]): List[T] = { /** * @param xList 要合并的有序列表
Scala编程(第16章：使用列表)
博客标题不能为空
08-04 442
列表模式、List类的初阶方法、List类的高阶方法、List对象方法、同时处理多个列表
scala操作List函数
zhbzhbzhbbaby的博客
03-19 621
1.定义反转函数 def rev[T](xs:List[T])=(List[T]() /:xs){(ys,y)=>y::ys} 2.列表排序： List[T] stor(_<_) 3.列表归并排序： 原理：首先如果列表长度为零或仅有一个元素，它就已经排好序的，因此可以不加改变的返回。 长列表可以拆成两个子列表，每个包含大概一半的原表元素。每个子列表采用堆排序函数的递归调...
Scala实现冒泡排序、归并排序和快速排序的示例代码
08-25
Scala实现冒泡排序、归并排序和快速排序的示例代码 本文主要介绍了Scala实现冒泡排序、归并排序和快速排序的示例代码，这些示例代码可以帮助读者更好地理解这些排序算法的实现细节。 冒泡排序是一种简单的排序算法...
Scala的List类方法整合
11-04
### Scala的List类方法整合 在Scala编程语言中，`List` 类是处理有序集合的一种常见方式。本文将详细介绍 `List` 类中的多种方法及其用途，帮助开发者更好地理解和使用这些功能。 #### 1. `def + (elem: A): List...
Scala常用List列表操作方法示例
08-25
本文将详细介绍Scala常用List列表操作方法示例，包括创建列表、获取列表元素、修改列表元素、判断列表元素、列表排序、列表过滤等多种操作。 创建列表 在Scala中，可以使用多种方式创建列表，例如使用`List`对象的...
Scala——5. Scala List练习
zsy
06-29 618
Scala scala> def ff1(x:Int) = x*10 ff1: (x: Int)Int scala> ff1(3) res33: Int = 30 scala> def ff2(f:(Int,Int)=>Int) = f(2,5) ff2: (f: (Int, Int) => Int)Int scala> val f2 = (x:Int,y...
Scala 计算算子
01-20
解决这个问题的方法是为`User`类创建一个自定义的`Ordering`，如按照工资（salary）降序排列，这样就可以成功地对`users`数组进行排序。 除了`sorted`，还有其他的排序方法，如`sortBy`。这个方法接受一个函数作为...
scala-34：对List进行高效的排序和倒排序代码实战
kxr0502的博客
12-20 1567
内容： 1、对list进行排序实战 2、对list的倒排序实战 def main(args: Array[String]){ def mergedsort[T] (less: (T, T) => Boolean) (input: List[T]): List[T] = { /** * @param xList 要合并的有序列表 * @param
384.打乱数组（C++）
ccql's Blog
11-29 2679
题目 打乱一个没有重复元素的数组。 示例 示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle(); // 重设数组到它的初始状态[1,2,3...
Scala List使用事项
lingerxu的博客
08-17 1178
把Scala List的几种常见方法梳理汇总如下，日常开发场景基本上够用了。 创建列表 scala> val days = List(“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”) days: List[String] = List(Sunday, Monday, Tuesday,
使用Collections类中shuffle随机打乱List内部元素顺序
谁的寂寞覆我华裳的博客
01-24 1037
原文：http://blog.youkuaiyun.com/warren2013/article/details/17414771 public class TestMain { public static void main(String[] args) { List list = new ArrayList();
利用sort实现数组顺序打乱
未玄的博客
08-11 1527
//用 sort 实现数组顺序打乱 //此方法直接改变原数组 sort方法在接收到差值大于0时会交换两个数的位置. 小于零或者等于零都不交换位置. var sortArr= [2,5,7,1,8,2]; //定义函数返回随机的-1,1 functionsortA (a,b) { //随机一个0-1之间的数 与 0.5 比较 大于返回-1反之返回1         return Ma...
list集合排序，倒序，打乱顺序
x1562092008的博客
03-11 3924
在list里面添加值用list.add(); 删除list里面的值用list.remove(index);按照下标删除 //把里面的值按从小到大排序 Collections.sort(list1); // 把里面的值打乱排序 Collections.shuffle(list2); // 把里面的值按添加顺序倒序排列 Collections.reverse(list3); ...
Scala之List方法（超详细）
优快云_bird的博客
07-09 6018
1 def +(elem: A): List[A] 前置一个元素列表 2 def ::(x: A): List[A] 在这个列表的开头添加的元素。 3 def :::(prefix: List[A]): List[A] 增加了一个给定列表中该列表前面的元素。 4 def ::(x: A): List[A] 增加了一个元素x在列表的开头 5 def addString(b: StringBuilde...
scala中list集合的降序排序
06-09
在 Scala 中，可以使用 `sortWith` 方法对 List 进行排序。要将 List 进行降序排序，可以使用 `sortWith` 方法并传递一个比较函数，该函数应返回一个布尔值，表示两个元素的顺序。下面是一个示例代码： ```scala ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值