summaryrefslogtreecommitdiff
path: root/docs/examples/sort1.scala
blob: 39e5519fe0d7e3da224a1bc260dc2a1f8ba1ed13 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
package examples

object sort1 {

  def sort(a: List[Int]): List[Int] = {
    if (a.length < 2)
      a
    else {
      val pivot = a(a.length / 2)
      sort(a.filter(x => x < pivot)) :::
           a.filter(x => x == pivot) :::
           sort(a.filter(x => x > pivot))
    }
  }

  def main(args: Array[String]) {
    val xs = List(6, 2, 8, 5, 1)
    println(xs)
    println(sort(xs))
  }

}