Scala实现快速排序
来源:互联网 发布:国家统计局统计局数据 编辑:程序博客网 时间:2024/06/03 19:28
代码
scala>:paste
//Entering paste mode (ctrl-D to finish)
def qSort(a:List[Int]):List[Int]=
if(a.length<2) a
else
qSort(a.filter(_<a.head))++
a.filter(_ == a.head)++
qSort(a.filter(_>a.head))
//Exiting paste mode, now interpreting.
qSort:(a:List[Int])List[Int]
scala> qSort(List(3,1,2))
res47:List[Int]=List(1,2,3)
scala> qSort(List(3,8,5,31,1,2))
res48:List[Int]=List(1,2,3,5,8,31)
阅读全文
0 0
- 快速排序:Scala实现
- Scala实现快速排序
- 快速排序的Java和Scala实现
- 【scala 数据结构和算法】Scala实现:快速排序
- Scala实现冒泡排序、归并排序和快速排序
- Scala实现冒泡排序、归并排序和快速排序
- scala之快速排序
- Scala快速排序算法
- scala 快速排序
- Scala快速排序
- Scala练习-快速排序
- scala 排序算法 快速排序
- scala数据结构和算法-04-快速排序实现
- Scala插入排序、归并排序、快速排序
- Scala冒泡排序、快速排序、插入排序
- 快速排序之 Scala & Python
- scala实现排序算法
- scala实现归并排序
- 开发流程的不错思路
- MFC SDI单文档多视图的实现及自由切换(2种实现方式简析)
- Scala reduceLeft与flodLeft
- Elasticsearch 5.x Document Reindex
- Scala tuple与map
- Scala实现快速排序
- 关于配置更换环境变量的小插曲(从jdk1.7换到1.8)
- 计算机网络重点知识总结
- 机器学习︱非平衡数据处理方式与评估
- 碰撞检测技术概览
- Scala Range与Stream
- 阿里云专有网络VPC(下篇)
- Go代码包相关知识
- VS+QT移植问题(vs中打开就是移植了)