用scala实现冒泡和选择排序

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
            }
        }
      }</