package algorithm QuickSortApp { def QuickSort(list: List[Int]): List[Int] = { list match { case Nil => Nil case List() => List() case head :: tail => // 使用head 作为算法中的基数 val (left, right) = tail.partition(_ < head) QuickSort(left) ::: head :: QuickSort(right) // 递归调用,直到完成排序 } } def main(args: Array[String]): Unit = { val lists: List[Int] = List(1, 10, 8, 100, -234, 0, 100) for (ele <- lists) { print(ele + " ") } val list2 = QuickSort(lists) println() for (ele <- list2) { print(ele + " ") } }} 继续阅读与本文标签相同的文章
上一篇 :
scala 选择排序
下一篇 :
scala :冒泡排序
-
如何简洁实现游戏中的AI
2026-05-25栏目: 教程
-
如何快速搭建一个简单的塔防小游戏
2026-05-25栏目: 教程
-
一个小小的C++游戏引擎
2026-05-25栏目: 教程
-
你的Redis有类转换异常么
2026-05-25栏目: 教程
-
Redis 基础数据结构
2026-05-25栏目: 教程
