笔记积累，直接看代码吧，sublime上运行的





     def quickSort(ls:List[Int]):List[Int]={

       if (ls.isEmpty) ls

       else

         quickSort(ls.filter(_<ls.head)):::ls.filter(_==ls.head):::quickSort(ls.filter(_>ls.head))

     }

     println(quickSort(List(3,6,9,0,1,2,9,100)))






运行结果：


												


											
scala快排的更多相关文章
	

    
								
  1. scala写算法-快排
		
    快排算法很经典,今天用scala的函数式思维来整理一下并实现: def qsort(list: List[Int]):List[Int]=list match { case Nil=>Nil c ...
    
		
    2. 
						
  2. F#之旅4 - 小实践之快排
		
    参考文章:https://swlaschin.gitbooks.io/fsharpforfunandprofit/content/posts/fvsc-quicksort.html F#之旅4 - 小 ...
    
		
    3. 
						
  3. 快排 快速排序 qsort quicksort C语言
		
    现在网上搜到的快排和我以前打的不太一样,感觉有点复杂,我用的快排是FreePascal里/demo/text/qsort.pp的风格,感觉特别简洁. #include<stdio.h> # ...
    
		
    4. 
						
  4. iOS常见算法（二分法 冒泡 选择 快排）
		
    二分法: 平均时间复杂度:O(log2n) int halfFuntion(int a[], int length, int number)  { int start = 0; int end = l ...
    
		
    5. 
						
  5. C++ 快排
		
    // 进行一轮快排并返回当前的中间数 int getMiddle( int* arr, int low, int high ) { auto swaparr = [&]( int i, int ...
    
		
    6. 
						
  6. 先贴上代码：Random快排，快排的非递归实现
		
    设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为主元,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序.值得注意的是, ...
    
		
    7. 
						
  7. Java常见的几种排序算法-插入、选择、冒泡、快排、堆排等
		
    本文就是介绍一些常见的排序算法.排序是一个非常常见的应用场景,很多时候,我们需要根据自己需要排序的数据类型,来自定义排序算法,但是,在这里,我们只介绍这些基础排序算法,包括:插入排序.选择排序.冒泡排 ...
    
		
    8. 
						
  8. ACM/ICPC 之 快排+归并排序-记录顺序对(TSH OJ-LightHouse(灯塔))
		
    TsingHua OJ 上不能使用<algorithm>头文件,因此需要手写快排(刚开始写的时候自己就出了很多问题....),另外本题需要在给横坐标排序后,需要记录纵坐标的顺序对的数量,因 ...
    
		
    9. 
						
  9. 数组第K小数问题 及其对于 快排和堆排 的相关优化比较
		
    题目描述 给定一个整数数组a[0,...,n-1],求数组中第k小数 输入描述 首先输入数组长度n和k,其中1<=n<=5000, 1<=k<=n 然后输出n个整形元素,每个数 ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. C++学习记录——（queue的清空）
			
    c++自带的queue并没有clear这个方法:所以只能自己写了. 一共三种(其实我决得就是两种): 第一种: 直接赋值 queue<int> MyQue; /* …… */ MyQue  ...
    
			
    2. 
						
  2. 关于如何实现一个Saga分布式事务框架的思考
			
    关于Saga模式的介绍,已经有一篇文章介绍的很清楚了,链接在这里:分布式事务:Saga模式. 关于TCC模式的介绍,也已经有一篇文章介绍的很清楚了,链接在这里:关于如何实现一个TCC分布式事务框架的一 ...
    
			
    3. 
						
  3. HDU - 1166 敌兵布阵 （线段树---点修改）
			
    题意: 1.Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30) 2.Sub i j ,i和j为正整数,表示第i个营地减少j个人(j不超过30); 3.Query i j ,i和j ...
    
			
    4. 
						
  4. netty权威指南学习笔记七——编解码技术之GoogleProtobuf
			
    首先我们来看一下protobuf的优点: 谷歌长期使用成熟度高: 跨语言支持多种语言如:C++,java,Python: 编码后消息更小,更利于存储传输: 编解码性能高: 支持不同协议版本的兼容性:  ...
    
			
    5. 
						
  5. 安装redis cluster时：undefined method `invoke_with_build_args' for nil:NilClass
			
    gem install -l redis-3.3.3.gem ERROR: Loading command: install (LoadError) cannot load such file --  ...
    
			
    6. 
						
  6. JPA#ManyToMany
			
    多对多,多个学生选了多个课程. 涉及到的注解(注解的使用看注释):ManyToManyJoinTableJsonIgnoreProperties @Entity @Table(name = " ...
    
			
    7. 
						
  7. JavaScript.descriptor(属性描述符)
			
    属性描述符是对JavaScript属性的描述,包括:value.writable.enumerable.configurable,除value其他默认为true. 本文包括: 取得属性描述符. Obj ...
    
			
    8. 
						
  8. 2.14 Java web 复习总结
			
    1.空指针异常原因(NullPointerExceptio)之一: 在Dao层里边 声明 Connection conn = DBUtil.getConn(); //不能少 Statement sta ...
    
			
    9. 
						
  9. Vue.js（24）之 弹窗组件封装
			
    同事封装了一个弹窗组件,觉得还不错,直接拿来用了: gif图展示: 弹框组件代码: <template> <transition name="confirm-fade&qu ...
    
			
    10. 
						
  10. Docker部署Python应用程序
			
    Docker部署Python应用程序 1. 单个py文件部署 生成Dockerfile 文件 插件用的豆瓣的镜像,,重置时间(容器的默认时间是UTC时间与宿主机的相差8小时). 文中需要三个插件(pe ...
    
			
    11.