用scala 写冒泡排序

排序原理:
第一轮排序,会拿第一个数去和后面n-1 个数 进行比较,直至将最小的数排到第一位;
第二轮会拿第二个数和后面的n-2个数进行比较,直至将 n-2个数中最小的数排到第二位
第三轮 依次类推。。。
代码实现:

object function_01 {
  def main(args: Array[String]): Unit = {
    val  array=Array(10,9,8,7)
    bSort(array)
  }
def bSort(arr: Array[Int]): Unit = {
    for (i <- 0 to arr.length - 1) {
      for (j <- i to arr.length - 1) {
        if (arr(i) > arr(j)) {
          var temp = arr(i)
          temp = arr(i)
          arr(i) = arr(j)
          arr(j) = temp
        }
        //mkString 把一个集合转化为一个字符串,打印一个集合的内容
        println(arr.mkString(" "))
      }
    }
    arr
  }

打印结果(排序过程):

10 9 8 7
9 10 8 7
8 10 9 7
7 10 9 8
7 10 9 8
7 9 10 8
7 8 10 9
7 8 10 9
7 8 9 10
7 8 9 10
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值