用scala实现冒泡和选择排序

最新推荐文章于 2021-07-16 14:25:47 发布

stan1111

最新推荐文章于 2021-07-16 14:25:47 发布

阅读量741

点赞数 1

分类专栏： scala

本文链接：https://blog.csdn.net/stan1111/article/details/106532499

版权

本文介绍了如何使用Scala编程语言实现冒泡排序和选择排序。在选择排序中，作者发现了一个问题，即在最后一轮排序时，由于index未正确更新，可能会导致错误的排序结果。修正方法是将条件判断从`<`改为`<=`。这是根据《实现scala编程》一书中第四章末尾的案例完成的，作者还计划在后续添加快速排序的实现，并在完成函数式编程的学习后优化代码，同时准备即将到来的毕业答辩。

摘要由CSDN通过智能技术生成

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))
            {
   
              var temp = 0
              temp = arr(j+1)
              arr(j+1) = arr(j)
              arr(j) = temp
            }
        }
      }</