summaryrefslogtreecommitdiff
path: root/docs/examples/sort2.scala
diff options
context:
space:
mode:
Diffstat (limited to 'docs/examples/sort2.scala')
-rw-r--r--docs/examples/sort2.scala25
1 files changed, 0 insertions, 25 deletions
diff --git a/docs/examples/sort2.scala b/docs/examples/sort2.scala
deleted file mode 100644
index e0016088bb..0000000000
--- a/docs/examples/sort2.scala
+++ /dev/null
@@ -1,25 +0,0 @@
-package examples
-
-object sort2 {
-
- def sort(a: List[Int]): List[Int] = {
- if (a.length < 2)
- a
- else {
- val pivot = a(a.length / 2)
- def lePivot(x: Int) = x < pivot
- def gtPivot(x: Int) = x > pivot
- def eqPivot(x: Int) = x == pivot
- sort(a filter lePivot) :::
- (a filter eqPivot) :::
- sort(a filter gtPivot)
- }
- }
-
- def main(args: Array[String]) {
- val xs = List(6, 2, 8, 5, 1, 8)
- println(xs)
- println(sort(xs))
- }
-
-}