真的是越來越喜歡Scala了，簡潔的語法，清新的風(fēng)格是我對Scala的印象，感覺使用Scala進(jìn)行編程真的非常的方便，從Scala的設(shè)計思想也能得到不少的啟發(fā)，就比如下面的一個對數(shù)字?jǐn)?shù)組快速排序的sort(Array[Int])方法，你以前想到過通過這樣的方式實現(xiàn)嗎？
/**
* 快速排序的例子2
* @author VWPOLO
* <p>2009-8-12</p>
*/
object TestQuickSort2 {
def main(args : Array[String]) : Unit = {
var arrays = Array(123,343,5435,23,3213);
Console.println("排序前的結(jié)果");
arrays.foreach((array: Int ) => println(array))
arrays = sort(arrays);
Console.println("排序后的結(jié)果");
arrays.foreach((array: Int ) => println(array))
}
def sort(xs: Array[Int]):Array[Int] = {
if(xs.length <= 1)
xs;
else {
val pivot = xs(xs.length /2);
Array.concat(
sort(xs filter (pivot >)),
xs filter (pivot ==),
sort(xs filter (pivot <))
)
}
}
}
sort(Array[Int])方法通過簡明的方式完成了傳統(tǒng)的快速排序功能：
1、判斷參數(shù)數(shù)組是否為空？如果為空說明排序完成，直接方法參數(shù)。
2、如果給定的參數(shù)數(shù)字不為空，取得數(shù)組的中間數(shù)。
3、根據(jù)中間數(shù)對參數(shù)數(shù)組進(jìn)行拆分，通過調(diào)用Array的filter(p: A => Boolean)方法對數(shù)組進(jìn)行分區(qū)并生成一個新的數(shù)組，"xs filter (pivot >)" 生成一個新的數(shù)組只包含小于pivot的數(shù)字，"xs filter (pivot ==)"里面的數(shù)組只包含等于pivot的數(shù)組，"xs filter (pivot <)"則包含大于pivot的數(shù)字，通過sort方法的迭代，完成了排序過程。
4、通過Array.concat方法合并多個數(shù)組，返回排序后的結(jié)果就行了。
sort方法指定了返回值但是方法塊中沒有"return" 語言，其實加不加都無所謂，Scala編譯器可以自動進(jìn)行判斷。
這種方式和傳統(tǒng)的快速排序方法在時間復(fù)雜度和空間復(fù)雜度相似，但是代碼卻大大的簡化了，不信你用Java寫一個對數(shù)字?jǐn)?shù)組快速的排序方法(要自己寫，使用Collections.sort(List<T>)方法可不算啊)。
Scala引起了大家的大量關(guān)注，一些人拿Scala的缺點和Java的優(yōu)點進(jìn)行比較進(jìn)行批評Scala，"另一些人拿Java缺點和Scala優(yōu)點進(jìn)行比較來擁護(hù)Scala，然后兩隊人在論壇上打起了口水仗，Scala又不是鈔票，當(dāng)然不能夠取悅所有人。
參考資料：Scala By Example