Sorting algorithms/Stooge sort: Difference between revisions
Content added Content deleted
SqrtNegInf (talk | contribs) |
mNo edit summary |
||
Line 716: | Line 716: | ||
<pre>[-6, -5, -2, 1, 3, 3, 4, 5, 7, 10]</pre> |
<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}}== |
=={{header|jq}}== |
||
{{works with|jq|1.4}} |
{{works with|jq|1.4}} |