scala编写排序算法

最新推荐文章于 2023-07-31 15:10:35 发布

肖奈@贝微微

最新推荐文章于 2023-07-31 15:10:35 发布

阅读量233

点赞数

本文链接：https://blog.csdn.net/monstarerv/article/details/111462681

版权

本文介绍了如何使用Scala编程语言实现常见的排序算法，包括希尔排序、简单选择排序、冒泡排序、快速排序和归并排序。通过详细的步骤和示例，展示了Scala在算法实现上的优雅之处，并且提到了伴生对象在排序过程中的应用。

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

1、产生随机序

def RandomList(n: Int) = Seq.fill(n)(scala.util.Random.nextInt(n))

  def RandomDiffList(n: Int): List[Int] = {
    var resultList: List[Int] = Nil
    while (resultList.length < n) {
      val tempNum = (new scala.util.Random).nextInt(n)
      if (!resultList.contains(tempNum))
        resultList = resultList ::: List(tempNum)
    }
    resultList
  }

2、排序算法

1）希尔排序

def shellSort(SortList: List[Int]): List[Int] = {
    val cpSortList = SortList.toArray
    var d = cpSortList.length
    while (d > 1) {
      d = math.floor(d / 2).toInt
      for (i <- 0 to d) {
        for (j <- Range(i, cpSortList.length, d)) {
          var minIndex = j;
          for (o <- Range(j + d, cpSortList.length, d)) {
            if (cpSortList(minIndex) > cpSortList(o))
              minIndex = o
          }