scala快排

最新推荐文章于 2023-02-13 11:08:22 发布
最新推荐文章于 2023-02-13 11:08:22 发布
阅读量112 收藏 1
点赞数
文章标签： scala
原文链接：http://www.cnblogs.com/sayhihi/p/5955103.html
版权

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

 
 
 
  
1     def quickSort(ls:List[Int]):List[Int]={
2       if (ls.isEmpty) ls
3       else
4         quickSort(ls.filter(_<ls.head)):::ls.filter(_==ls.head):::quickSort(ls.filter(_>ls.head))
5     }
6 
7     println(quickSort(List(3,6,9,0,1,2,9,100)))
 
 
 
 
 
 
运行结果：
 
 
 
 
 
 

 

转载于:https://www.cnblogs.com/sayhihi/p/5955103.html

                

        

        




    

  


    

      

        

            

              
                
                  weixin_30821731
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
scala-akka-http-lucene:使用Akka-http和Lucene在Scala中使用Rest API

				
			

			

				

					05-19
				

			

		

		

			
				
它能快速地对大量文本数据建立倒排索引，支持复杂的查询表达式和布尔运算。在本项目中，Lucene被用作后台搜索引擎，处理来自Akka-http的搜索请求，返回匹配的结果。  ### 4. RESTful API REST（Representational ...

			
		

	



                

              
                



	

		

			

				
					
快速排序(scala版本)

				
			

			

				

					Demon的博客
				

				

					11-22
					
					625
					
				

			

		

		

			
				
首先假设tmp为数组中的第一个数为6，然后从数组两边扫描，设定两个索引值：low代表起始位置，high代表末尾位置



首先我们要获取数组的一个分界索引
首先假设从右往左开始扫描，如果扫描的值大于tmp的值并且high>low就让high减1，不满足该条件时将arr(low)赋值为arr(high)





然后从左往右开始扫描，如果扫描的值小于tmp的值并且high>low就让...

			
		

	



                


  
              

                


	

		

			

				
					
scala 实现快速排序

					
最新发布

				
			

			

				

					weixin_42589700的博客
				

				

					02-13
					
					107
					
				

			

		

		

			
				
Scala 中可以使用 List 的 sortBy 方法实现快速排序。可以传入一个比较函数来自定义排序规则。
例如，对于整型 List，可以使用以下代码实现快速排序：
val list = List(3, 1, 4, 2, 5)
val sortedList = list.sortBy(x => x)

也可以在sortBy方法中使用匿名函数来自定义排序规则，如
val list = Lis...

			
		

	





	

		

			

				
					
详解使用Scala实现快排的方法

				
			

			

				

					DaDiNiWangGe的博客
				

				

					02-28
					
					637
					
				

			

		

		

			
				
/**
 * 快排
 * 时间复杂度:平均时间复杂度为O(nlogn)
 * 空间复杂度:O(logn)，因为递归栈空间的使用问题
 */
def quickSort(list: List[Int]): List[Int] = list match {//使用模式匹配
    case Nil => Nil//若列表为空则返回空列表
    case head :: tail =>//...

			
		

	



		

			
		



	

		

			

				
					
scala快速排序

				
			

			

				

					weixin_30276935的博客
				

				

					01-09
					
					93
					
				

			

		

		

			
				
一趟快速排序的算法是：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；
3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；
5）重复...

			
		

	





	

		

			

				
					
hoppR:(RSS) 数据馈送的数据存储

				
			

			

				

					07-03
				

			

		

		

			
				
5. **查询优化**：为了高效检索特定的RSS内容，hoppR可能使用了索引技术和查询优化策略，例如倒排索引，以加速数据查询。  6. **并发与并行计算**：Scala的Actor模型使得hoppR能够并行处理多个RSS源，提高整体性能。...

			
		

	





	

		

			

				
					
Go 语言编程

				
			

			

				

					03-05
				

			

		

		

			
				
标题：“Go 语言编程”和描述中提到的是Scala语言，这两者实际上分别指向不同的编程语言，这里容易产生混淆。Scala是一种现代的多范式编程语言，设计初衷是要集成面向对象编程和函数式编程的特性。Scala运行在Java...

			
		

	





	

		

			

				
					
北京大学网络大数据管理与应用作业：倒排索引

				
			

			

				

					01-09
				

			

		

		

			
				
2. **创建倒排索引**: 使用Spark或Hadoop的编程模型（如Java、Scala或Python）编写程序，执行上述的MapReduce或Spark操作。  3. **存储索引**: 将生成的倒排索引结果持久化到硬盘，可以使用HDFS或其他分布式存储系统...

			
		

	





	

		

			

				
					
99乘法表java源码-allst-jalgo:Java数据结构与算法/Scala树结构与算法

				
			

			

				

					06-11
				

			

		

		

			
				
2、各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等. 3、将用栈解决的问题-->第归代码比较简洁 递归需要遵守的重要规则 1、执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 2、...

			
		

	





	

		

			

				
					
【第二章】Scala实现快速排序

				
			

			

				

					weixin_39236489的博客
				

				

					11-29
					
					402
					
				

			

		

		

			
				
在IntelliJ IDEA中，用Scala写了个快速排序的简单实现。算是学习Spark和Scala的第一步
package com.deepshare.demo

class quick_sort {
  def sortIntegers(A: Array[Int]): Unit = {
    // A.isEmpty is equal to A not None?
    if (A.isEmpty) {
      return
    }

    // index starts from 0
 

			
		

	





	

		

			

				
					
Scala快速排序

				
			

			

				

					weixin_30389003的博客
				

				

					10-19
					
					233
					
				

			

		

		

			
				
Scala 快排
Scala

基本思想：经过一趟排序，把待排对象分成两个独立的部分，一部分的数据大（小）于另一部分，同理，对子对象进行如此处理，以达到所有数据都有序。


package student.scala

object Sort extends App {
  
   
  def quicksort[T <% Ordered[T]](xs:List[T...

			
		

	





	

		

			

				
					
Scala的快速排序

				
			

			

				

					Baiyabai的博客
				

				

					06-17
					
					1302
					
				

			

		

		

			
				
Scala 快排
/**
  * 快速排序
  *      9,8,7,1,2,3,4,5,6
  * 折半进行排序，每次都是基于一个基准元素mark进行比较，
  * 把小于基准元素mark的放置到左侧，大于mark放置到右侧。
  * 通过这一次转换，我们就能够找到mark在本集合中的恰当的位置。
  *
  */
object QuickSort {
  def main(args: Ar...

			
		

	





	

		

			

				
					
Scala实现快速排序

				
			

			

				

					实践求真知
				

				

					11-22
					
					1353
					
				

			

		

		

			
				
代码


scala>:paste
//Entering paste mode (ctrl-D to finish)

def qSort(a:List[Int]):List[Int]=
if(a.length2) a
else
qSort(a.filter(_a.head))++
a.filter(_ == a.head)++
qSort(a.filter(_>a.head)

			
		

	





	

		

			

				
					
scala快排练习

				
			

			

				

					sinat_38230425的博客
				

				

					07-02
					
					264
					
				

			

		

		

			
				
abstract class sort_ {
  def quickSort(lis:List[Int]):List[Int]={
    if (lis.length < 2){
      lis
    }else {
      var (left, right) = quick_(lis)
      left = quickSort(left)
      right = qui...

			
		

	





	

		

			

				
					
scala 快速排序

				
			

			

				

					qiruiduni的专栏
				

				

					06-25
					
					1512
					
				

			

		

		

			
				
import scala.collection.mutable.ListBuffer

/**
  * Created by Administrator on 2016/6/25.
  * 快速排序：首先找一个基准元素，通常取第一个或最后一个元素作为基准元素，然后，
  * 从右向左遍历，找到第一个比基准元素小的元素，并记录下当前元素的索引right,两者交换，
  * 交换完成后，就开始从左往右

			
		

	





	

		

			

				
					
快速排序：Scala实现

				
			

			

				

					Freecloud
				

				

					06-07
					
					2437
					
				

			

		

		

			
				
快速排序的是Scala版本：
def quickSort[T <% Ordered[T]](list: List[T]): List[T] = list match {
    case Nil => Nil
    case x :: xs =>
      val (before, after) =  xs partition ( _ < x )
      quickSort(before)

			
		

	





	

		

			

				
					
Scala快速排序算法

				
			

			

				

					Spice的博客
				

				

					07-12
					
					1633
					
				

			

		

		

			
				
def sort(ls: List[Int]): List[Int] = {   
	 ls match {	    
		case Nil => Nil        
		case base :: tail => {            
			 val (left, rigth) = tail.partition(_ < base)             
			 sort(left) ::: base :: sort(rigth)        
		}    
	}
}

			
		

	





	

		

			

				
					
scala实现快速排序

				
			

			

				

					Dota_Data的博客
				

				

					06-10
					
					1284
					
				

			

		

		

			
				
最近在学习scala, 顺手一边学习一边写了个快排
object QuickSort {

  def quicksort(list:List[Int]):List[Int]=list match{
    case Nil => Nil
    case x::Nil => list
    case _ =>
      val p=list.head
      val (...

			
		

	





	

		

			

				
					
Scala快速入门：大数据开发利器

				
			

			

				

					
				

			

		

		

			
				
"Scala快速入门，适用于希望快速学习Scala语言并进行Spark/Flink大数据开发的初学者。"  在大数据处理领域，Scala语言以其强大的功能和与Apache Spark、Flink等框架的紧密集成而受到广泛关注。《Scala for the ...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值