笔记积累，直接看代码吧，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#:string、stringBuffer、stringBuilder的区别
			
    好脑子不如烂笔头,总是记不住,记下来吧 依然 搬运 地址: http://blog.csdn.net/qq_28187979/article/details/76607253 ------------ ...
    
			
    2. 
						
  2. 《ES6标准入门》(阮一峰)--5.字符串的新增方法
			
    1.String.fromCodePoint() ES5 提供String.fromCharCode()方法,用于从 Unicode 码点返回对应字符,但是这个方法不能识别码点大于0xFFFF的字符. ...
    
			
    3. 
						
  3. P1048 数字加密
			
    P1048 数字加密 转跳点:
    
			
    4. 
						
  4. 聊一聊Java中的各种运算符(转载)
			
    计算机之所以叫"计算机",其最基本用途之一就是运算,对应刚刚接触Java的小伙伴而言,熟悉并掌握Java中的各种运算符及其在表达式中的运算优先级是十分必要的. 算术运算 算术运算主 ...
    
			
    5. 
						
  5. 在 Windows 系统上安装 Jekyll
			
    目录 安装 Ruby 环境 用 Bundler 安装 Jekyll 本文是写给完全未用过 Ruby 乃至命令行工具者的.对于一般的开发者,Jekyll 官方文档的相关内容已然足够. 本文为钱院学辅技术 ...
    
			
    6. 
						
  6. 073-PHP数组元素相加
			
    <?php $arr1=array(1,2,3,4,'5','05',TRUE); //等价于 1+2+3+4+5+5+1=21 $arr2=array(1,2,'ABC',3,'hello', ...
    
			
    7. 
						
  7. JAVA-数据类型-复习
			
    JAVA-数据类型-复习 Java中,一共有8种数据类型,4种整型,2种浮点型,1种用于表示Unicode编码的字符单元的字符类型char,1种布尔类型. 整型 类型 存储需求(字节)一个字节包含8个 ...
    
			
    8. 
						
  8. PHP表单处理、会话管理、文件上传、文件处理、执行函数（10.8 第十六天）
			
    表单处理 服务器接收用户发过来的数据方式: $_GET 接收用户以GET方式发过来的数据 $_POST 接收用户以POST方式发过来的数据 $_COOKIE 接收用户COOKIE $_REQUEST  ...
    
			
    9. 
						
  9. blkid命令 获取文件系统类型、UUID
			
    在Linux下可以使用blkid命令对查询设备上所采用文件系统类型进行查询.blkid主要用来对系统的块设备(包括交换分区)所使用的文件系统类型.LABEL.UUID等信息进行查询.要使用这个命令必须 ...
    
			
    10. 
						
  10. mui 横屏 竖屏
			
    在项目中只有某个页面需要横屏 ,其他的都是竖屏展示的. 假设a页面横屏 ,返回之后竖屏 b页面 a+ 将其设置为横屏显示: b+ 将其设置为竖屏显示 但是进入a页面之后再返回b页面时 b页面也会称为横 ...
    
			
    11.