scala冒泡排序代码

咸鱼cc

于 2023-02-18 14:24:35 发布

阅读量132

点赞数

文章标签： scala 开发语言后端排序算法算法

本文链接：https://blog.csdn.net/weixin_42584586/article/details/129513660

版权

我的scala冒泡排序代码如下：object BubbleSort {def bubbleSort(arr: Array[Int]): Unit = {for(i ← 0 until arr.length - 1; j ← 0 until arr.length - 1 - i) {if (arr(j) > arr(j + 1)) {val tmp = arr(j)arr(j) = arr(j + 1)arr(j + 1) = tmp}}} }

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

咸鱼cc

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

用Scala语言实现冒泡排序

98k

12-12

1502

Java语言冒泡排序： /* * 冒泡排序 */ public class BubbleSort { 　　public static void main(String[] args) { 　　　　int[] arr={1,4,2,-4,6,22,8,-9,-88,0,56,437,97,-356,666,-8}; 　　　　System.out.println("排序前数组为：");

用scala实现冒泡和选择排序

stan1111的博客

06-03

736

scala实现冒泡排序和选择排序 class sort{ def BubbleSort(arr: Array[Int]): Unit = { for (i <- 0 until arr.length-1) //总共运行n-1趟 { for (j <- 0 until arr.length-1-i) //一趟的比较次数,每轮减少一次 { if(arr(j+1)<arr(j)) {

参与评论您还未登录，请先登录后发表或查看评论

scala冒泡排序

鸿爸爸

01-17

1297

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

【scala 数据结构和算法】Scala实现：冒泡排序

赖德发的博客

12-18

1636

算法原理：1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较scala实现：/** * Created by Administrator on 2017/1

scala 冒泡排序

AddionLee的博客

06-01

1428

/** * 重复地走访过要排序的元素列，依次比较两个相邻的元素， * 如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 * 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 */ object Bubble extends App { var list: Array[Int] = Array(2, 45, 1, 4, 8, ...

Scala数据结构——简单排序

齐天大圣数据候的博客

07-23

698

Scala版数据结构——简单排序 1. 冒泡排序 思路： 冒泡排序作为排序算法中的入门级算法，思路也是相对简单。但是相对的，也是各种排序算法中运行速度相对较慢的一种。其大致思路就是，每次拿一个元素和相邻的元素进行比较，每次比较时，满足大小条件的，就会交换位置，经过一轮排序后，最大（或最小）的数就会到最右边的位置。重复进行，直到找到倒数第一大（小）的数，整个排序就完成了。详情见下图。代码: def main(args: Array[String]): Unit = { val

Scala实现冒泡排序、归并排序和快速排序的示例代码

08-25

Scala实现冒泡排序、归并排序和快速排序的示例代码本文主要介绍了Scala实现冒泡排序、归并排序和快速排序的示例代码，这些示例代码可以帮助读者更好地理解这些排序算法的实现细节。 冒泡排序是一种简单的排序算法...

冒泡排序 冒泡排序代码示例

05-13

- **分析**：这段代码实现了基本的冒泡排序算法。外层循环控制排序的轮次，内层循环则负责比较并交换相邻元素的位置。每次内层循环结束后，当前未排序部分的最大值都会被移动到最后。 ##### 第二种实现方式 ```cpp ...

Scala冒泡排序解析

Spice的博客

07-11

1393

递归形式的冒泡排序（一），原代码链接： def bubblesort[A def sort(as: List[A], bs: List[A]): List[A] = if (as.isEmpty) bs else bubble(as, Nil, bs) def bubble(as: List[A], zs: List[A], bs: List[A]): Li

用Scala瞎写的冒泡排序算法

netHibernate的专栏

01-19

3581

学习Scala有段时间了，一直找不到好的实践方式。无意间看到了冒泡排序，就想着用Scala来写写冒泡排序。写到最后发现，真的是乱写一通，不过对于冒泡排序和Scala语言都有了一个新的认识。这就够了。这片文章就是记录我是如何左拼右凑用Scala把冒泡排序写出来的。

scala ：冒泡排序

bymain的博客

06-21

421

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...

Scala实现冒泡排序、归并排序和快速排序

weixin_30679823的博客

07-04

503

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 选择排序 冒泡排序

只为曾经的执着

08-13

767

def xuanze(a: Array[Int]) { var j: Int = 0; var i: Int = 0; var index = 0; var aLen = a.length -1 ; for (i for(j if (a(j) > a(index)) index = j ;

Scala使用（冒泡排序、单词计数、随机数）

potter

04-17

473

冒泡排序：用Scala编写package Demo object BubbleSort { def main(args: Array[String]): Unit = { val arr = Array(2,3,44,1,3,4) for (i <- 0 until(arr.length)){ for (j <- 0 until(arr.lengt...

Scala编写冒泡，排序，二分法

java_resolver的博客

12-18

347

** * 常见的查找算法 * 1. 冒泡法 * 2. 排序法 * 3. 二分法 */ object FindArithmetic { /** * 冒泡法 * * @param str * @return * 给你 n 个数，我们用第一个数和第二个数进行比较，大的那个就放第二位， * 然后第二位和第三位比较，大的那个...

冒泡排序--基于scala实现

菜鸡的博客

08-16

853

冒泡排序详解原理 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。算法步骤从第一个元素开始比较相邻的元素,如果第一个比第二个大,就交换. 对每一对相邻的元...

用scala 写冒泡排序

下山化缘的DJ

07-16

489

排序原理：第一轮排序，会拿第一个数去和后面n-1 个数进行比较，直至将最小的数排到第一位；第二轮会拿第二个数和后面的n-2个数进行比较，直至将 n-2个数中最小的数排到第二位第三轮依次类推。。。代码实现： bject function_01 { def main(args: Array[String]): Unit = { val array=Array(10,9,8,7) bSort(array) } def bSort(arr: Array[Int]): Unit