scala之快速排序

最新推荐文章于 2023-01-12 15:30:32 发布

iteye_19552

最新推荐文章于 2023-01-12 15:30:32 发布

阅读量124

点赞数

分类专栏： scala 文章标签： Scala

本文链接：https://blog.csdn.net/iteye_19552/article/details/81762932

版权

scala 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

网上非常流行的一个scala排序例子，我稍微改了下

package com.fish.test

import scala.compat.Platform.currentTime

object Sort extends Application{
  
  var array = Array(656,23,454,3,45,34,2234,324234) 
   
  val startTime = System.currentTimeMillis
  
  array = sort(array)
  array.foreach((array:Int)=>println(array))
  val endTime:Long = System.currentTimeMillis
  Console.println(endTime-startTime+"ms")
  
  def sort(st:Array[Int]):Array[Int]={
    if(st.length<=1)
      st
    else{
      val p = st(st.length/2)
      Array.concat(sort(st filter (p>)),
                   st filter (p==),
                   sort(st filter (p<)))
    }
  }
 
}