Scala函数式编程第1关：冒泡排序

是草莓熊吖

已于 2023-04-23 16:26:20 修改

阅读量697

点赞数 1

分类专栏： Educoder spark 大数据文章标签： spark 大数据数据分析 java

于 2023-04-23 10:40:40 首次发布

本文链接：https://blog.csdn.net/qq_61604164/article/details/130316471

版权

任务描述

本关任务：本关主题是利用Scala基础实现对冒泡排序算法的改进。使用冒泡算法存在这样一种情况：在第j(j<n-1)趟时就已排好序，但算法仍然执行后面几趟的比较。实际上，一旦算法中某一趟比较时没有任何元素交换，说明已经排好序了，就可以结束算法。现有9个随机数：[49,38,65,97,76,13,27,49,78] 请改进冒泡排序算法，避免序列在已经排好的情况下继续进行冒泡的操作。

相关知识

为了完成本关任务，你需要掌握：如何使用scala语言进行冒泡排序。

冒泡排序

冒泡排序也称为气泡排序，是一种典型的交换排序方法。冒泡排序算法的原理如下： 1、比较相邻的元素。如果第一个比第二个大，就相互交换。 2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。最后的元素应该会是最大的数。 3、针对所有的元素重复以上的步骤，除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

Scala版冒泡排序

object BubbleSort {
      def main(args: Array[String]): Unit = {
          val sortArray=Array(49,38,65,97,76,13,27,49,78）
          // 循环完成一次外循环后 就会得到 一次最大值 ，最大值将不再参与排序
          for( j <- 0 until( sortArray.length -1)){  
              for(i<- 0 until sortArray.length - 1 -j ){// 对每个外循环和进行多次内循环
                  if(sortArray(i) > sortArra