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))
}
}
|