笔记积累，直接看代码吧，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. SQL注入过WAF（11.4 第三十三天）
			
    WAF是什么? Web应用防护系统(也称:网站应用级入侵防御系统.英文:Web Application Firewall,简称: WAF).也叫Web防火墙,主要是对Web特有入侵方式的加强防护,如D ...
    
			
    2. 
						
  2. l5213. 玩筹码
			
    这道题本应该很简单的但是我把他复杂化了,所以没有在第一时间里A出来.我们来看看题目 看上去是不是很复杂,思路是有,但是,很难实现.我最开始的时候是认为有三种情况,左边筹码最多,右边筹码最多,中间筹码最 ...
    
			
    3. 
						
  3. HDU - 6130 Kolakoski （打表）
			
    题意:由1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,……合并可得1,22,11,2,1,22,1,22,11,2,11,22,1,再由每个数的位数可得新序列,推出新 ...
    
			
    4. 
						
  4. Rails 第一课：环境配置 Ruby Rails RVM Heroku
			
    安装 上传专案到 Heroku 安装 Ruby 2.3.1 Rails 5.0.0.1 RVM 1.27.0 比较幸运一个问题都未碰到 MacOS 10.12.1 配置完成系统顺利升级到10.12.2 ...
    
			
    5. 
						
  5. vCenter组件和服务
			
    1).随VMware Platform Services Controller一起安装的服务 a. vCenter Single Sign-On身份验证服务 b. vSphere 许可证服务 c. V ...
    
			
    6. 
						
  6. centos下安装tomcat8.
			
    一.tomcat安装之前,首先安装java jdk,所以手首先将相关安装包都下载传到虚拟机上 1.下载java的linux----jdk1.8安装 到官网上下载与本虚拟机版本位相适应的位节数的Linu ...
    
			
    7. 
						
  7. 五十一、SAP中使程序结构化，模块化
			
    一.我们创建3个引用单元,这3个单元里面分别存放定义相关,执行相关和子程序相关的内容 二.将程序中的各部分都拆分到INCLUDE文件中,DEF文件内容如下 三.INC文件内容 四.MAIN文件中写程序 ...
    
			
    8. 
						
  8. css 基础知识 (待完善...)
			
    CSS   1.position 属性     对元素进行定位.       absolute         相对于 非static类型的position 的 第一个(临近的) 父元素 进行定位.  ...
    
			
    9. 
						
  9. TD信息通（无课表）使用体验
			
    首先,在注册账户的时候,TD信息通还是比较严谨的.用户名字符数.密码字符数.邮箱格式等都有要求,我认为,这对App的长远发展来说,是很重要的一个细节.而且,在登陆之前,会有一项关于是否自动登陆的选择, ...
    
			
    10. 
						
  10. SOA--基于银行系统实例分析
			
    阅读以下关于 Web 系统设计的叙述 [说明] 某银行拟将以分行为主体的银行信息系统,全面整合为由总行统一管理维护的银行信息系统,实现统一的用户账户管理.转账汇款.自助缴费.理财投资.贷款管理.网上支 ...
    
			
    11.