Scala 过程陷入无限循环（我认为）

Question

以下代码是数组排序算法的手动版本，获取任何整数数组，并更改该数组，使其处于非递减顺序。由于某种原因，当我在数组上调用这个过程时，我的 scala 控制台就坐在那里（似乎在计算东西），我不知道为什么。

def main(a: Array[Int]) {
    var l = a.length
    var switchesLeft = true

    while( switchesLeft == true) {

      var z = 0
      var i = 0;

      while( i < l ) {
        var x = i + 1

        if( x == l ) x = 0

        if( a(i) > a(x) ) {
          // Switch the elements
          var t = a(x)
          a(x) = a(i)
          a(i) = t

          z += 1;
        }

        i += 1
      }

      if( z == 0) {
        // No switches were done
        switchesLeft = false
      }

    }
}

Answer 1

循环的原因是if( x == l ) x = 0。省略它，并在循环条件中写入 while( i + 1 < l ) 即可。

这是一个稍微改进的版本：

def sort(a: Array[Int]) {
  var l = a.length
  var switchesLeft = true

  while(switchesLeft) {

    switchesLeft = false
    for(i <- 0 until l-1 if a(i) > a(i+1)){
      // Switch the elements
      val t = a(i+1)
      a(i+1) = a(i)
      a(i) = t

      switchesLeft = true
    }
  }
}