Skip to content
This repository
tree: 02f980078d
Fetching contributors…

Octocat-spinner-32-eaf2f5

Cannot retrieve contributors at this time

executable file 71 lines (57 sloc) 1.172 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
#!/usr/bin/env io
List do(
qsort := method(
if(size < 2, return)
quickSort(0, size - 1)
)

quickSort := method(b, t,
loop(
if (b >= t, return)

lb := b
ub := t

loop(
while (ub >(lb) and(at(ub) compare(at(lb)) >= 0),
ub = ub - 1
)

if (ub != lb,
swapIndices(ub, lb)
while (lb <(ub) and(at(lb) compare(at(ub)) <= 0), lb = lb + 1)
if (lb != ub, swapIndices(lb, ub))
)

if(lb == ub, break)
)

if (lb != 0,
//write("-")
quickSort(b, lb - 1)
)
b = lb + 1
)
)

quickSortRearrange := method(lb, ub,
loop(
while ((ub > lb) and(at(ub) >= at(lb)),
ub = ub - 1
)

if (ub != lb,
swapIndices(ub, lb)
while ((lb < ub) and(at(ub) >= at(lb)), lb = lb + 1)
if (lb != ub, swapIndices(lb, ub))
)

if(lb == ub, break)
)
lb
)
)

writeln("building list")
a := list()
10000 repeat(i, a append(i asString))
a shuffle

testSort := method(
a clone doMessage(call argAt(0))
)

writeln("Testing")

for(i, 0, 3,
writeln("testQSort ", Date secondsToRun(testSort(qsort)))
writeln("testSort ", Date secondsToRun(testSort(sortInPlace)))
"" println
)
Something went wrong with that request. Please try again.