Scala插入排序

最新推荐文章于 2025-04-02 19:50:12 发布

ASD991936157

最新推荐文章于 2025-04-02 19:50:12 发布

阅读量515

点赞数

CC 4.0 BY-SA版权

文章标签：插入排序 scala

本文链接：https://blog.youkuaiyun.com/ASD991936157/article/details/51854394

本文介绍了一个用Scala实现的插入排序算法，该算法可以对任意类型的列表进行排序，并且支持自定义排序规则。通过实例演示了如何对整数列表进行升序和降序排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import scala.util.Random

/**
  * Created by fhqplzj on 16-7-7 at 下午9:04.
  */
object InsertionSort {
  def isort[T](xs: List[T])(implicit ord: Ordering[T]): List[T] = xs match {
    case List() => xs
    case x :: xs1 => insert(x, isort(xs1))(ord)
  }

  def insert[T](x: T, xs: List[T])(implicit ord: Ordering[T]): List[T] = xs match {
    case List() => List(x)
    case y :: ys => if (ord.lt(x, y)) x :: xs else y :: insert(x, ys)
  }

  def main(args: Array[String]) {
    val random: Random = new Random(System.nanoTime())
    //    原始数据
    val data: List[Int] = List.tabulate(10)(i => random.nextInt(100))
    println("data = " + data)
    //    升序
    val ascend: List[Int] = isort(data)
    println("ascend = " + ascend)
    //    降序
    val descend: List[Int] = isort(data)(Ordering.Int.reverse)
    println("descend = " + descend)
  }
}