From e9c280e68e136274fea9d88b40af6645e0fbb970 Mon Sep 17 00:00:00 2001 From: paltherr Date: Fri, 18 Jul 2003 13:51:23 +0000 Subject: - Merged sort1 into Course-2002-04 --- test/pos/sort1.scala | 33 --------------------------------- 1 file changed, 33 deletions(-) delete mode 100644 test/pos/sort1.scala (limited to 'test/pos') diff --git a/test/pos/sort1.scala b/test/pos/sort1.scala deleted file mode 100644 index a6eb6a7618..0000000000 --- a/test/pos/sort1.scala +++ /dev/null @@ -1,33 +0,0 @@ -object test { - - type String = java.lang.String; - - def While(def c: Boolean)(def b: Unit): Unit = - if (c) { b ; While(c)(b) } - else (); - - def sort(a: Array[Double]): Unit = { - - def swap(i: Int, j: Int): Unit = { - val t = a(i) ; val u = a.apply(j) ; a(i) = u ; 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; - } - } - if (l < j) sort1(l, j); - if (j < r) sort1(i, r); - } - - sort1(0, a.length - 1); - } -} -- cgit v1.2.3