summaryrefslogtreecommitdiff
path: root/sources/examples/sort.scala
diff options
context:
space:
mode:
Diffstat (limited to 'sources/examples/sort.scala')
-rw-r--r--sources/examples/sort.scala53
1 files changed, 34 insertions, 19 deletions
diff --git a/sources/examples/sort.scala b/sources/examples/sort.scala
index 36d91b72ae..661ae0a414 100644
--- a/sources/examples/sort.scala
+++ b/sources/examples/sort.scala
@@ -1,27 +1,42 @@
-module sorter {
+object sorter {
-def sort(a: Array[Int]): Unit = {
+ 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 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, 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;
+ def sort1(l: Int, r: Int): Unit = {
+ val pivot = a((l + r) / 2);
+ var i = l, 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 (l < j) sort1(l, j);
- if (j < r) sort1(i, r);
+
+ sort1(0, a.length - 1);
+ }
+
+ def println(ar: Array[Int]) = {
+ def iter(i: Int): String =
+ ar(i) + (if (i < ar.length-1) "," + iter(i+1) else "]");
+ Console.println("[" + iter(0));
+ }
+
+ def main(args: Array[String]) = {
+ val xs = List(6, 2, 8, 5, 1);
+ val ar = xs.copyToArray(new Array[Int](xs.length), 0);
+ println(ar);
+ sort(ar);
+ println(ar);
}
- sort1(0, a.length - 1);
-}
} \ No newline at end of file