package data
import scala.collection.mutable.ListBuffer
import scala.collection.mutable.ListBuffer
object BubbleSort {
def bubbleSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={
for(i<-(0 until source.length).reverse){
for(j<-((source.length-i+1)until source.length).reverse){
val current=source(j);
val prev=source(j-1);
if(current<prev){
source(j-1)=current;
source(j)=prev;
}
}
}
source;
}
def main(args: Array[String]): Unit = {
val source=ListBuffer(1,3,7,5,4,2,9,8,10);
println(bubbleSort(source).mkString(","))
}
}相关推荐
代码实现ROS2bag录制数据和回放数据(C++)
ROS2的ROS2bag功能可以将指定Topic中的数据以.db3的格式(不同于ROS)保存到本地文件中。读取文件数据可以实现数据回放。
scala实现各种排序算法
1、冒泡排序 object BubblingSort { /** * 比较相邻元素的大小,对于每次循环,按排序的规则把最值移向数组的一端,同时循环次数依次减少 * @param args */ def main(args: Array[String]): Unit = { // val testData = new ArrayBuffer[Int] // testData += 10;testData += 101;testData += 75;testDat
利用Python实现FGO自动战斗脚本
Fate/Grand Order(非的肝不过欧的)作为索尼为了拯救自己不倒闭而开发的面向月厨的骗氪养成抽卡爆肝游戏,居然没有像隔壁《阴阳师》的自动战斗系统(看看别人现在都自带脚本了)。毕竟是懒得肝,就不妨写一个脚本来肝算了,省时省力。 开始 一个战斗脚本,其实可以算是AI的初步了。虽然只是暴力算出造成最大伤害的方案orz。 我们在这里不考虑释放 技能 、 宝具 和 暴击星 这三样非常重要的东西。...
Scala实现冒泡排序
/* 1.From small to large ->Ascending order */ package LittleLawson object BubbleSort{ def main(args: Array[String]): Unit = { var disorderData = Array(7,3,5,2,9,4) println("diorderData....
树莓派4B没有serial0或ttyS0,serial0没有映射到ttyS0,serial0和serial1调换映射
环境: 树莓派4B,ubuntu mate20 现象 终端输入ls -l /dev,发现只有serial1->ttyAMA0,没有serial0页没有ttyS0,更没有二者的映射。网上很多方法都是树莓派3B和3B+的,我自己试过,不太适用于4B,下面的方法是4B的,我自己用是成功的。 解决方法 cd /boot/firmware sudo gedit config.txt 注意不是/boot下的config,而是/boot/firmware下的config 打开文件后,找到enable_uart=0
使用 Restart Extension 继续解决 Ansys 机械分析
您正在执行复杂或大型的多步有限元分析,突然,您意识到经过数小时的求解后,您需要添加或修改边界条件。在本篇博文中,您将了解如何利用 Ansys Mechanical 中的 RestartAnalysis 扩展来扩展多步分析,方法是合并额外的时间步骤和边界条件,而不会丢失已计算的结果。幸运的是,在 Mechanical 中,有一种直接的方法可以实现这一点,而不会损害您之前的结果,而这在添加新边界条件和使用重新启动点时经常发生。得到的结果符合预期,您可以看到施加的力产生的这两个部分之间的相对位移。
Scala练习-冒泡排序
def sort(unSort: Array[Int]): Array[Int] = { val size = unSort.size for (i <- 0 until size - 1) { for (j <- 0 until size - 1 - i) { if (unSort(j) > unSort(j + 1)) { val t
智能工厂评估模型研究
摘要:通过对国内外现有智能制造评估模型的研究,结合重庆制造业行业领跑者与落后者之间差距大的现状,以实现全要素全连接的数字化工厂为出发点,融合工业互联网标识,构建实践可行的智能工厂评估模型推动中小型企业参与智能制造转型,缓和两极分化问题。本评估模型包含工厂体系架构的3个层级,提供用于推动智能制造转型的参考,包括设计、生产、管理的全过程评估。关键词:智能制造评估模型;智能制造转型;全连接工厂;工业互联网标识0 引言受行业需求与技术创新的影响,全球制造业在历经了工业1.0机械化、工业2.0电气化和工业3.0自动
scala :冒泡排序
package algorithm import scala.collection.mutable.ListBuffer object BubbleSort { def main(args: Array[String]): Unit = { val a = ListBuffer(1, 2, 3, 10, 100, 19999, -1998, 9, 234, 234, 9, 4...
【Flutter 问题系列第 85 篇】Xcode 运行 Flutter 提示 The Dart VM Service was not discovered after 60 seconds.
在 Xcode 上运行 Flutter 时提示 `The Dart VM Service was not discovered after 60 seconds. This is taking much longer than expected...`,意思是 `60秒后未发现Dart虚拟机服务。这比预期的要长得多`
TI硬件笔试面试题型解析上
摘要: 本专栏聚焦大厂硬件笔试面试题解析,当前第14期以德州仪器(TI)为例,涵盖模拟电路与数字电路核心考点。模拟电路部分涉及最大功率传递定理、运放设计(虚短/虚断)、共模抑制比(CMRR)及高频PCB信号完整性;数字电路包括CMOS与TTL对比、建立/保持时间、竞争冒险消除、D触发器分频及“线与”逻辑实现。文章强调通过例题掌握解题方法与知识点,助力读者应对硬件工程岗位的笔试与面试挑战,附常见考点总结与实用建议。全文注重理论与实践结合,提供典型题型解析与设计思路。(150字)
scala冒泡排序
scala中的冒泡排序 排序原理 1、拿第一个去和后面的n-1进行比较,每次都将最小的放在第一位 2、拿第二个和后面的n-2进行比较,每次都将最小的放在第一位 3、依此类推。。。。。。 例子:10,9,8,7,6,5,4,3,2,1,0 下面是每一步的排序结果: 10 9 8 7 6 5 4 3 2 1 0 9 10 8 7 6 5 4 3 2 1 0 8 10 9 7 6 5 4 3 2 1 0 7 10 9 8 6 5 4 3 2 1 0 6 10 9 8 7 5
秋招突击——笔试整理——8/25——拼多多笔试整理
继续加油! 转变思维,有简单到复杂,由直观到抽象,这种贪心模拟的题目一直是这样的!
尚硅谷_玩转Scala数据结构和算法
本课程是使用Scala语言来讲解数据结构和算法,内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、表达式的转换与求值、递归与回溯、迷...
Camera2Demo
在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作
ET2012新版免狗免安装绿色软件
ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,
【备忘】大数据技术之Scala数据结构和算法
01-Scala数据结构和算法-数据结构和算法基本介绍.avi 02-Scala数据结构和算法-数据结构和算法几个实际问题.avi 03-Scala数据结构和算法-稀疏数组介绍.avi 04-Scala数据结构和算法-稀疏数组压缩实现.avi 05-Scala数据结构和算法-稀疏数组解压实现.avi 06-Scala数据结构和算法-队列介绍.avi 07-Scala数据结构和算法-单向队列实现.a...
win10 跳过U8环境检测的IE WebControls.rar
win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。
冒泡排序--基于scala实现
冒泡排序详解 原理 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 算法步骤 从第一个元素开始比较相邻的元素,如果第一个比第二个大,就交换. 对每一对相邻的元...
WINCC7.3破解文件
WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!
scala的extend和with
最近在学习scala语言,记录下学习心得。 scala的extend和with是怎么用的? 1extend后面可以接类和特质(trait) class A{ } trait B{ } 比如: class C extends A{ } class D extends B{ } 2如果 extends和with同时使用则类比如放在前面 比如: class W
scala private[x]困惑
private[包名],private[this] 可以放在字段,方法和类上,用来限制访问权限; 1private[包名]包名可以是父包名或当前包名,如果是父包名,则父包和子包都可以访问 2private[this]修饰的方法或字段只能在本类访问,如果是字段编译成java的时候就没有get或set方法。 3如果有两个名称相同的子包,比如 package x.y.z.x.v 有两个x,当p
原来scala函数参数定义=>左边可以不加参数,表示无参,并且可以用大括号代替小括号
object WithScope { def withScope2(fun: =>String)={ fun } def fun()={ println("haha") "success" } def main(args: Array[String]): Unit = { withScope2(fun) } } object Wit
scala异常不需要捕获,为啥要这么设计,大神来指导下a
java中有运行时异常和检查异常,运行时异常不强制显示捕获处理,检查异常需要 强制在代码中捕获处理。但是scala中所有异常都不强制捕获处理。我写了一段代码 一些可能就不知道某个函数会抛出什么异常,哪些需要写代码处理,这样的设计好不好啊?万一我没捕获异常,哪天程序抛出个异常,没处理,程序不是奔溃了。 scala中没有throws关键字,有@throws (classOf[IOExceptio
scala数据结构和算法-08-堆排序
二叉堆满足二个特性: 1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。 2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。 当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆: 由于其它几种堆(二项式堆,斐波纳契堆等)用的较少,一般将二叉堆就简称
微软100题14题(在数组中查找两个数,使得它们的和正好是输入的那个数字)
1scala版本 package ms /** * 第14题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11 */ object MicroSoft014 {
scala数据结构和算法-01-用scala实现合并排序
package data import scala.collection.mutable.ListBuffer import scala.util.control.Breaks object MergeSort { def mergeSort[T](compatator:(T,T)=>Boolean)(source:List[T]):List[T]={ if(source.leng
微软100题第16题(输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印)
1python版本 ''' Created on 2017-1-18 @author: admin ''' from _overlapped import NULL class BinaryTree: def __init__(self): self.root=self.Node(0) self.root.left=self.Node(1)
scala数据结构和算法-05-插入排序实现
package data import scala.collection.mutable.ListBuffer object InsertSort { def insertSort[T<%Ordered[T]](source:ListBuffer[T]):ListBuffer[T]={ for(i<-1 until source.length){ for(j<-(1 t
scala数据结构和算法-09-基于插入排序的基数排序
基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9 (1)按个位数排序是12、13、104、7、9 (2)再根据十位排序104、7、9、12、13 (3)再根据百位排序7、9、12、13、104 package data import scala.collection
3257



被折叠的 条评论
为什么被折叠?



