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