Sorting algorithms/Stooge sort: Difference between revisions
m
Added Sidef language.
m (→{{header|REXX}}: removed OVERFLOW from PRE html tag.) |
m (Added Sidef language.) |
||
Line 1,350:
{{out}}
<pre>[-6, -5, -2, 1, 3, 3, 4, 5, 7, 10]</pre>
=={{header|Sidef}}==
<lang ruby>func stooge(x, i, j) {
x[j] < x[i] && (
x[i, j] = x[j, i];
);
j-i > 1 && (
var t = ((j - i + 1) / 3);
stooge(x, i, j - t);
stooge(x, i + t, j );
stooge(x, i, j - t);
);
}
var a = 20.of { 100.rand.int };
say "Before #{a}";
stooge(a, 0, a.offset);
say "After #{a}";</lang>
=={{header|Smalltalk}}==
| |||