将Java循环转换为Scala

Question

我试图将Java中的选择排序转换为Scala，并且不确定如何将此循环转换为Scala：

for (int j = i + 1; j < N; j++)

这里有一个较大的Java代码示例及其Scala版本：

Java：

sort(Comparable[] a)
{
int N = a.length;
for (int i = 0; i < N; i++)
{
   int min = i
   for (int j = i + 1; j < N; j++)
}

Scala :

  def sort(a : Array[Ordered[Any]]) = {
    var N = a.length

    for (i <- 0 until N) {
        var min = i

        for(j <- until j < N){

        }
    }

  }

我该如何将内部循环转换为Scala？

for (int j = i + 1; j < N; j++)

我不知道如何在迭代过程中完成任务...

- blue-sky

Answer 1

Here you go:

def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    for (i <- 0 until N) {
        var min = i

        for(j <- i + 1 until N){

        }
    }

  }

此外，在Scala中，您可以在for循环内部定义值，并将多个块合并为一个：

def sort(a : Array[Ordered[Any]]) = {
        val n = a.length

        for(i <- 0 until n; min = i; j <- i + 1 until n) { // min here is val, not var
          // do something with i, j and min
        }
}

有时候，这可能会导致更干净的代码。

- om-nom-nom

Answer 2

很遗憾，Scala的标准循环（特别是旧版本）非常缓慢。

一个替代方案是经典的while循环，即使不太清晰：

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    var i = 0;
    while (i < N) {
        var min = i

        var j = i + 1;
        while (j < N) {
          j += 1;
        }
        i += 1;
    }

}

或者尾递归函数：

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    def l1(i: Int){
      def l2(j: Int, min: Int){
        if (j < N) 
          l2(j+1, min)
      }
      if (i < N) {
         l2(i+1, i);
         l1(i+1);
      }
    }
}

或者说是螺旋尖端：

  def sort(a : Array[Ordered[Any]]) = {
    val N = a.length

    cfor(0)(_ < N, _ + 1) { i => 
        var min = i
        cfor(i+1)(_ < N, _ + 1) { j => 
        }
    }

}

- BeniBela

---

请参阅关于Scala for comprehensions性能的问题。 - om-nom-nom

@BeniBela，你说的“标准for循环”包括“.foreach”吗？ - blue-sky

Answer 3

使用for循环（不是函数式/惯用的Scala方式）进行迭代将与Java代码非常相似。这样可以帮助您完成任务。

def sort(a: Array[Comparable]) {
  val N = a.length
  for (
    i <- 0 until N;
    min = i;
    j <- (i + 1) until N
  ) {
    // more code..
  }
}

以下是您的Java代码供参考：

sort(Comparable[] a)
{
int N = a.length;
for (int i = 0; i < N; i++)
{
   int min = i
   for (int j = i + 1; j < N; j++)
}

- ferk86