scala循环嵌套实现冒泡排序

------------我主要是记录一下怕自己忘了scala的一些语法细节,冒泡太简单了,还望大家勿嫌弃

  • 没啥说的直接上代码
/**
  * 冒泡排序
  * 这是排序算法中最简单的一个算法了,我会用scala来写
  * 主要思路:
  * 1 每两个进行比较,找到大的放在后面
  * 2 重复1中的操作,直至找到最大的,然后固定位置不在变化
  *
  * 如果还不清楚的可以在 https://www.cnblogs.com/xaimicom/p/9189471.html 查看动图效果,非常直观了可以说。
  */
object bubbleSort {
  def main(args: Array[String]): Unit = {
    var a=Array(12,33,4,5,8,1,20,34,12,100,88)//这是我们需要排序的数组
    //首先输出一下我们待排序的数组
    a.foreach(println)

    for(i <- 0 until(a.length-1)){
      for(j <- 0 until(a.length-1-i)){
        if (a(j+1)<a(j)){
          var tmp=a(j)
          a(j)=a(j+1)
          a(j+1)=tmp
        }
      }
    }
    //输出一下结果
    println("排序结果")
    a.foreach(println)
  }
}
//冒泡排序真的很简单,我就不再多做解释了。
// 主要是给大家看看scala的循环嵌套语法。
// 也是怕自己忘了一些语法细节
发布了31 篇原创文章 · 获赞 33 · 访问量 2863

猜你喜欢

转载自blog.csdn.net/qq_40742298/article/details/96455398