From 53a3cc7b17f4cf97075b7e71720777fd84109696 Mon Sep 17 00:00:00 2001
From: Gilles Dubochet <gilles.dubochet@epfl.ch>
Date: Fri, 16 Dec 2005 18:44:33 +0000
Subject: Created proper 'docs' folder for new layout.

---
 docs/examples/sort.scala | 48 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 docs/examples/sort.scala

(limited to 'docs/examples/sort.scala')

diff --git a/docs/examples/sort.scala b/docs/examples/sort.scala
new file mode 100644
index 0000000000..6554a2415b
--- /dev/null
+++ b/docs/examples/sort.scala
@@ -0,0 +1,48 @@
+package examples;
+
+object sort {
+
+  def sort(a: Array[Int]): Unit = {
+
+    def swap(i: Int, j: Int): Unit = {
+      val t = a(i); a(i) = a(j); a(j) = t;
+    }
+
+    def sort1(l: Int, r: Int): Unit = {
+      val pivot = a((l + r) / 2);
+      var i = l;
+      var j = r;
+      while (i <= j) {
+        while (a(i) < pivot) { i = i + 1 }
+        while (a(j) > pivot) { j = j - 1 }
+        if (i <= j) {
+          swap(i, j);
+          i = i + 1;
+          j = j - 1;
+        }
+      }
+      if (l < j) sort1(l, j);
+      if (j < r) sort1(i, r);
+    }
+
+    if (a.length > 0)
+      sort1(0, a.length - 1);
+  }
+
+  def println(ar: Array[Int]) = {
+    def print1 = {
+      def iter(i: Int): String =
+        ar(i) + (if (i < ar.length-1) "," + iter(i+1) else "");
+      if (ar.length == 0) "" else iter(0)
+    }
+    Console.println("[" + print1 + "]")
+  }
+
+  def main(args: Array[String]) = {
+    val ar = Array(6, 2, 8, 5, 1);
+    println(ar);
+    sort(ar);
+    println(ar)
+  }
+
+}
-- 
cgit v1.2.3