Sorting algorithms/Bogosort: Difference between revisions
Content added Content deleted
No edit summary |
(Added JavaScript) |
||
Line 351: | Line 351: | ||
} |
} |
||
}</lang> |
}</lang> |
||
=={{header|JavaScript}}== |
|||
<lang javascript> |
|||
shuffle = function(v){ |
|||
for(var j, x, i = v.length; i; j = parseInt(Math.random() * i), x = v[--i], v[i] = v[j], v[j] = x); |
|||
return v; |
|||
}; |
|||
isSorted = function(v){ |
|||
for(var i=1; i<v.length; i++) { |
|||
if (v[i-1] > v[i]) { return false; } |
|||
} |
|||
return true; |
|||
} |
|||
bogosort = function(v){ |
|||
var sorted = false; |
|||
while(sorted == false){ |
|||
v = shuffle(v); |
|||
sorted = isSorted(v); |
|||
} |
|||
return v; |
|||
} |
|||
</lang> |
|||
=={{header|Modula-3}}== |
=={{header|Modula-3}}== |