Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var a = randomArray(11, 11);
- function randomArray(length, max) {
- return Array.apply(null, Array(length)).map(function() {
- return Math.round(Math.random() * max);
- });
- }
- shuffle = function(v) {
- for(var j, x, i = v.length; i; j = Math.floor(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;
- }
- var start = new Date().getTime();
- bogosort(a)
- var end = new Date().getTime();
- var time = end - start;
- console.log("Done")
- console.log("Sorted an array with " + a.length + " elements")
- console.log("It took " + time + " ms to sort!")
Add Comment
Please, Sign In to add comment