这个快排是不是很简洁呢...

尒尒程序員

于 2015-05-12 16:04:38 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： Scala 文章标签： Scala

本文链接：https://blog.csdn.net/centos2014/article/details/45670815

Scala 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Scala语言实现的快速排序算法。该算法通过递归地将列表分为小于和大于基准元素的部分来完成排序过程。核心代码展示了如何有效地进行划分，并通过递归调用自身来对这些部分进行排序。

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

def quickSort(xs: List[Int]): List[Int] = { 
  if (xs.isEmpty) xs 
  else
    quickSort(xs.drop(1).filter(x=>x<=xs.head)):::xs.head::quickSort(xs.filter(x=>x>xs.head))
} ```