blob: 36d91b72ae6453b8f0a3275991441868382db8f1 (
plain) (
tree)
|
|
module sorter {
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, 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);
}
}
|