在scala中插入排序实现

发布时间：2020-12-16 18:27:35 所属栏目：安全来源：网络整理

导读：我正在尝试 Scala,我想看看如何在scala中实现插入排序,具有以下要求：嵌套for循环 Array [Int]用于输入如果可能的话,通过引用方式修改调用中函数内容的方法,否则返回一个数组[Int] 如果这不是实现插入排序的Scala方法,您仍然可以提供上述代码并解释该方法

我正在尝试 Scala,我想看看如何在scala中实现插入排序,具有以下要求：

>嵌套for循环
> Array [Int]用于输入
>如果可能的话,通过引用方式修改调用中函数内容的方法,否则返回一个数组[Int]

如果这不是实现插入排序的Scala方法,您仍然可以提供上述代码并解释该方法的错误.
编辑：
这是一个尝试使用while循环(doest work)并且它不是一个功课问题,为什么是敌意？

def insert_sort(a:Array[Int]):Array[Int]={
for(i <- 0 until a.length)
{
  var j=i+1

  while(j>1&&a(j)<a(j-1)&&j<a.length)
  {
      var c=a(j)
      a(j)=a(j-1)
      a(j-1)=c
      j-=1
  }
}
return a
}

解决方法

wikipedia article中给出的实现符合您的要求.在这里,它被复制,粘贴并转换为Scala语法：

def insertionSort(a: Array[Int]): Array[Int] = {
  for (i <- 1 until a.length) {
    // A[ i ] is added in the sorted sequence A[0,.. i-1]
    // save A[i] to make a hole at index iHole
    val item = a(i)
    var iHole = i
    // keep moving the hole to next smaller index until A[iHole - 1] is <= item
    while (iHole > 0 && a(iHole - 1) > item) {
      // move hole to next smaller index
      a(iHole) = a(iHole - 1)
      iHole = iHole - 1
    }
    // put item in the hole
    a(iHole) = item
  }
  a
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!