scala之快速排序

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

原创最新推荐文章于 2023-01-12 15:30:32 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Scala

scala 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一个使用Scala实现的快速排序算法实例。通过递归方式将数组分为大于、等于和小于基准值的部分，最终实现了数组的有效排序。代码还包含了运行时间的测量。

网上非常流行的一个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<)))
    }
  }
 
}