Anonymous user
Sorting algorithms/Stooge sort: Difference between revisions
m
no edit summary
SqrtNegInf (talk | contribs) |
mNo edit summary |
||
Line 716:
<pre>[-6, -5, -2, 1, 3, 3, 4, 5, 7, 10]</pre>
=={{header|JavaScript}}==
<lang javascript>function stoogeSort (array, i, j) {
if (j === undefined) {
j = array.length - 1;
}
if (i === undefined) {
i = 0;
}
if (array[j] < array[i]) {
var aux = array[i];
array[i] = array[j];
array[j] = aux;
}
if (j - i > 1) {
var t = Math.floor((j - i + 1) / 3);
stoogeSort(array, i, j-t);
stoogeSort(array, i+t, j);
stoogeSort(array, i, j-t);
}
};</lang>
Example:
<lang javascript>arr = [9,1,3,10,13,4,2];
stoogeSort(arr);
console.log(arr);</lang>
{{out}}
<pre>[1, 2, 3, 4, 9, 10, 13]</pre>
=={{header|jq}}==
{{works with|jq|1.4}}
| |||