Functional Implementation of Quicksort 0

 1/** Quick sort, functional style */
 2object FunctionalQuickSort {
 3
 4  def sort(a: List[Int]): List[Int] = {
 5    if (a.length < 2)
 6      a
 7    else {
 8      val pivot = a(a.length / 2)
 9      sort(a.filter(_ < pivot)) :::
10           a.filter(_ == pivot) :::
11           sort(a.filter(_ > pivot))
12    }
13  }
14
15  def main(args: Array[String]) {
16    val xs = List(6, 2, 8, 5, 1)
17    println(xs)
18    println(sort(xs))
19  }
20}